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Abstract: In this study, we think six special ruled surfaces associated to the Bertrand 
curves pair {a,a*}. We describe Bertrandian Frenet ruled surfaces and striction curves 
of these surfaces are expressed, as depending on the angle between the tangent vectors of 
the Bertrand curves pair {a,a*}. Also, we examined the situation of the tangent vectors 


belonging to Striction curves of Frenet and Bertrandian Frenet ruled surfaces. 
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§1. Introduction and Preliminaries 


A surface is told to be ruled if it is generated by moving a direct line continuously in Euclidean 
space [8]. Ruled surfaces are one of the simplest objects in geometric modeling. The basis 
notions on ruled surfaces in are given in [4]. A ruled surface is a surface swept out by a straight 
line L moving along a curve a(u) € R?. The various positions of the generating line L are called 


the rulings of the surface. Such a surface always has a ruled parametrization 
p(u,v) =a(u) +vX(u), wel, vER (1.1) 


We call a base curve and X the director curve, although X is usually pictured as a vector 
field on @ pointing along the line L. The striction point on a ruled surface is the foot of the 
common normal between two consecutive generators. The set of striction points defines the 


striction curve given by ([{2]) 


c(s) = a(s) -— SX. (1.2) 
Bertrand curves discovered by J. Bertrand in 1850 are one of the important and interesting 


1Received October 10, 2016, Accepted May 10, 2017. 


2 Stileyman Senyurt, Abdussamet Caligkan and Seyda Kilicoglu 


topics of classical special curve theory. These well known properties of Bertrand curves in 
Euclidean 3-space was extended by L. R. Pears in [9]. The set, whose elements are frame 
vectors and curvatures of a curve a, is called Frenet-Serret apparatus of the curves. Let Frenet 
vector fields be V; (s) , V2 (s) , V3 (s) of @ and let the first and second curvatures of the curve 
a(s) be ky (s) and kp (s), respectively. The quantities {Vi, V2, V3, ki, k2} are collectively Frenet- 
Serret apparatus of the curves, ([3], [6]). The Frenet formulae are known as 


Vy 0 ky 0 Vi 
V2 |=] -k, O- ke V2 
V3 0 —k, 0 Vs 


Let a: I — E® and a* : I — E® be the C?— class differentiable two curves and let 
Vi (s), Vo(s), V3(s) and V;*(s), V5‘(s), V3'(s) be the Frenet frames of the curves a and a‘, respec- 
tively. If the principal normal vector V2 of the curve a is linearly dependent on the principal 


normal vector V3" of the curve a*, then the pair {a,a*} are called Bertrand curves pair, [4], 
[7]. Also a* is called Bertrand mate. If the curve a* is Bertrand mate of a, then we may write 
that 

a®* (s) = a(s) + AV2 (s). (1.3) 


If the curve a* is Bertrand mate a(s), then we have that (V;*(s),Vi(s)) = cos? = 


13 is 


constant. The distance between corresponding points of the Bertrand curves pair in 
constant.a(s) is a Bertrand curve if and only if there exist nonzero real numbers X and ( such 
that constant Ak, + Bk2 = 1 for any s € J, [4], [7]. The relationship between Frenet apparatus 
belonging to a and the Bertrand mate a* is as follows: 


V/ = cos OV, + sin 0V3 
Vo = Ve (1.4) 
V3 = — sin dV, + cos OV3. 


sin? 0 
oe Ee 1.5 
A(L— Aki)? 2 DP’ mu) 


kt = Aky = sin? 7 


where 7(Vi, V;*) = @, [10]. Due to this equations, we can write 


ky _ Aky — sin? 0 
7 (Ak, —sin?6@)” — sinto\ 
I= Sa 
( v( d2(1— Aly)? MKS 
ee [-— 
” (Qe — sin? 6)” \2k2 + sin? @(1 — Nk)” ko J 2 + BP 


ds 1 


ds* Ig P+ BP 


where * = kx? + kS?. Frenet ruled surface can be generated by the motion of a Frenet vector of 
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curve in E?. Tangent, Normal and Binormal ruled surfaces are collectively named Frenet ruled 


surfaces, [5]. 


Theorem 1.1([5]) Striction curves belonging to Frenet ruled surfaces are given in equations 


ci(s) = ¢3(s) = a(s) (0.1) 
= a(s fez) ee s 
ESSIEN aay ie) a 


Theorem 1.2((5]) Tangent vector fields T,, Tz and T3 of striction curves belonging to Frenet 


ruled surface are given by 


1 1 0 0 Vi 

k2 (217: kik 
iT ae ee Eiko V; Ge 
2 Teor Teor maen || an 
Ts i 0 0 V3 


where n = ki + ki. 


§2. A New Approach on the Striction Curves Belonging to Bertrandian 


Frenet Ruled Surfaces 


In this section first, we give Bertrandian tangent, Bertrandian normal and Bertrandian binormal 
Frenet ruled surfaces depending on the angle between the tangent vectors of the Bertrand curves 
pair. The later, we examined the situation of the tangent vectors belonging to Stricion curves 


of Frenet and Bertrandian Frenet ruled surfaces. 


Definition 2.1 Let Bertrand curves pair {a,a*}. Bertrandian Frenet ruled surfaces which are 


depended on the angle between the tangent vectors of Bertrand curves pair are defined as follow, 


respectively 
yi(s,wi) = a*(s)+wiVi (s) =a+AV2 + wi (cos OV, + sin V3), 
92 (8,w2) = a%(s) + weVe (s) = a+ (A+ we) Vo, (2.1) 
p3(s,w3) = a*(s)+w3V3 (s) =at AV2 + w3(— sin OV, + cos OV3). 


Theorem 2.2([11]) Striction curves belonging to Bertrandian Frenet ruled surfaces depending 


on the angle between the tangent vectors of Bertrand curves pair can be expressed as follows, 
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c= atdAba, 
oe aa (Ak; — sin? @)V2 
x5 Arp) (Qe an = 
d2(1 — Aka)? 4 eo? 
c= atdrvVo. 


Theorem 2.3([11]) Tangent vector fields Tf, Tx, T3, and Tj of striction curves be- 


longing to Bertarndian Frenet ruled surfaces are given by 


T; 1 0 0 Vi" 
Ty | =| a* DF & Vs (2.2) 
Te 1 0 0 Vz 
where 
: kz? sin’ 6 
GS oS Salva oo CAB ea 2 
n* \\C5 (s)|| 4,, 2f (Aki — sin* 6) sin’ 6 2 2 2 
Aka ( X(T — Aki )2 + rey) Vd" + Ya" + os 
1 / 
fe ea ~1{ (aki—sin?#@)”  gintg 
ke / (Ak, — sin 0)X 1(1 — Ak1) GE on Me 
x = ill i eS 
*/ ’ 
(8) kay [02 + (on? + v2? +46?) 
: Rieke (Ak, — sin? @) sin? 6 
CS eS ee EA, Saga. A A Ok ee ee = 
m (e381 — Nex) (Goes + oe) V iby + bo" + v3" 
- sin* 6 cos @ (Ak, — sin? 6) sin? @ 
MSS 9 /(Aky —sin26)? sin?) (Ak, — sin? 6)? sin* y |’ 
\M ko (——— am ~—) Nko(1 — Ne) (SS ~—) 
Wl —Aki)? | Mk Aki)? | Ak 
‘ Aki — sin? 6 ae 
2 = = n= A GAS ED = Een oa PS rer v] 
\(1 1 (ae a) koVA+f 
— Aki) | ————- 
N2(L— Ak)? Atk,” 
~3 = 


sin? 0 Hy (Ak, — sin? 0) sin? 6 cos 0 
dk, — sin? 9)? sin’ é (Ak, — sin? 6)? sin @y | 
(io Cae Oe ae $ko(1 — Ak1)( <-> + 5 
?( WAR) red) Nha(1 — Na) ( i= kee Ee) 


Theorem 2.4 The matrix of tangent vector fields on striction curves belonging to Frenet and 
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Bertrandian Frenet ruled surfaces are given by 


T 
7 ses cos a* cos @ — c* sin@ cos 
Lan / 
T> TS = xX arxXx+t cean +0°Y xX 
Co s 
ae T3 cos 0 a* cos@ — c* sind cos 0 
where X = eee cos@ + ike sing, Y = end eae sin 0 + 442. cos 6. 
nllea(s)]| nlles(s)]| nflea(s)| nlles(s)]| 


Proof Let be [T] = [A][V] and [T*] = [A*][V*]. By using the properties of the matrix, 
the following result is obtained. 


*)T * *]\T 
[T][Z*]" = [A][V] (A*] [V*)) 
T T 
1 0 0 Vi V,* 1 0 O 
= k3 (By kik * * * * 
Mao Teen mec er 1 we eee 
1 0 0 V3 V3" ie Cee 
cos 0 0) —sin@ 1 a* 1 
=| x Gy JJo ew o 
Ile2(s)]| 
cos 8 0 —sin@ Oe" 0 
cos 0 a* cos@ — c* sin@ cos @ 
k , 
= | X a@x+ a) betctY xX 
Cols 
cos 8 a* cos @ — c* sin cos 8 


Corollary 2.1 (i) If the Bertrand mate is helix curve, then tangent vector fields of striction 
curves belonging to Tangent and Bertrandian normal ruled surfaces can be orthogonal; 
(it) If the Bertrand mate is helix curve, then tangent vector fields of striction curves be- 


longing to Binormal and Bertrandian normal ruled surfaces can be orthogonal. 


Proof 1) If inner product of T; and T5 is zero, then T, and T¥ are orthogonal vectors. 


a* sin 6 

T,,T;) =05>(7,,T5) = a 6—c*sind=0 — 

(T, T3) (T,, TS) a* cos c* sin Se cach 
k3 


ky 


tan@ 


= tandé= constant 


this completes the proof. 


For (ii), since T; and T3 are equivalent vectors, then the proof is clear. 


Corollary 2.2 (i) If Bertrand curve is helix curve, then tangent vector fields of striction curves 
belonging to Normal and Bertrandian tangent ruled surfaces can be orthogonal; 
(it) If the Bertrand curve is helix curve, then tangent vector fields of striction curves 


belonging to Normal and Bertrandian binormal ruled surfaces can be orthogonal. 
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Proof (i) If inner product of Tz and Ty is zero, then Tz and Ty are orthogonal vectors. 


ke ky ke 
(To, T3) =0> (In, Tf) =X = ——2— cosd+ ——— sind =0 
mle) meals) 
k 
= 2 —-~_tané=constant. 
ky 


This completes the proof. 


For (ii), since Ty and T; are equivalent vectors, the proof is clear. 


Corollary 2.3 Tangent vector fields of striction curves belonging to Normal and Bertrandian 


normal ruled surfaces have orthogonal under the condition 


sin? 6 e& 6 mi Ak, — sin? 6 
(Ak, — sin? )A9k3(1 — Ak1) ke Pe d( — Aki) 
((aki sin? @)?A243 + sint@(1—Ak)°) J __ GH (oe = sin’ 0)? at 
les(s)|] \ A2(1— Aki)? 4k? 


Lan 
Proof (T2,Tz) = 0 => (Tp, Tx) = a*X + ie +ctY =0 


/ 
a) 
ax+—~——h* +cY = 0 
Ile5(s)I| 


/ 
keeX 4 (a) (4 )ar + kEREY 


= 0 
Ileo(s)| 
/ 
ke(KEX +kfY) = ae Teale “1\' 
2 
ec) _ k3(k5X + ktY) 
- "ee" 
, sin? aes 0 , Aki = sin’ ) 
(Ak, — sin? 6)\3&3(1 — Ak1) _ Pky Php d(1 — Ai) 
((Akn — sin? 8)” KJ + sin’ (1 — Ak1)”) oa) (as a) 
7 2 
1(s)]| A? (1 = Aky)? Mk 


This completes the proof. 


Corollary 2.4 Four pairs of tangent vectors fields of Frenet ruled surface belonging to Bertrand 


pair {a,a*} are equal. 


Proof From the equations (1.7) and (2.2) 


(TM, Tf) = (11, T3) = (T3, Tf) = (Ts, T3) = (Vi, cos OV, + sin 0V3) = cos 6. 


Example 2.1 Let us consider the following Bertrand curve a and Bertrand mate a*, respec- 
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tively. 

(0) = (s5 16s — sin 36 cos 16s + —— cos 36s, > sin 108) 

a(s) = sin 16s 717 3in 36s, — 555 cos 16s + T= cos 36s, — sin 10s), 

*(s) in sin 16 : sin 36 cual bs); y cos 16s + : cos 36 

as = in —- asl Ss eG $s), -— = Ss 
7 ate 1B Mee tay 

+ a 73 8in 268, oe : sin 10s — : —), [?]. 

65 13 


Striction curves of the ruled surface formed by Frenet vector of this curves is as follows: 


9 ioe 9 1 6. 
ci(s) = (sa sin 16s — Ty sin 36s, — 59g 8 16s + 7 36s, 65 sin 10s), 


9 1 1 9 4 
sin 16s — —= sin 36s + — sin 10s(— cos 16s — — cos 36s), 


ay (505 117 9A 13 13 


9 1 Lg OF 4. 
— 508 08 16s + — ae cos 368 + yea 10s8(5 sin 16s — 7g Sin 36s), 


6, Its 
65 sin 10s + 6 sin 10s cos 10s) , 


9 1. 9 1 6. 
c3(s) = (sss sin 16s — Ty sin 36s, — 5g 08 16s + Ty 8 36s, 65 sin 10s) 


9 1 12 9 1 
. 1 i — 5(2 -— 1 — 
c1*(s) = (5 sin 16s — iy sin 36s + 13 08 6s), 508 cos 16s + ii7 cos 36s 
12 6 5 
+5) sin 263, — sin 108 — =): 
c2*(s) = [e- : sin 168 — : —> sin 36s + rag cos 26s) cos* 10s + : sin 10s cos 26s 
7 208 Ty 13 14976 
1 9 1 12 
Bre cos 26s, cos” 10s( — 8 © 16s + — ny °° 36s + 7a sin 26s) 
1 1 
+Th076 sin 10s sin 26s — 604° sin 26s, cos” 105(5 sin 10s — =) 
5 5 
———_— sin 10s + ——A| cos~* 10 
foe ae 
9 1 12 9 1 
c3*(s) = (ss sin 16s — iy —> sin 36s + a cos(26s), 1 Bg 08 16s+ iy © 36s 


12 6 5 
+55) sin 268, = sin 108 — =) 
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Bertrand Curve Bertrand mate curve 


a) b) 


Figure 1. The figures a) and b) show, respectively, Tangent ruled surface and Bertrandian 
Tangent ruled surface. Blue and yellow colors are striction curves on these surfaces, respectively. 


c) d) 


Figure 2. The figures c) and d) show, respectively, Normal ruled surface and Bertrandian 
Normal ruled surface. Green colors are striction curves on these surfaces, respectively. 
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e) f) 


Figure 3. The figures e) and f) show, respectively, Binormal ruled surface and Bertran- 
dian Binormal ruled surface. Yellow and blue colors are striction curves on these surfaces, 


respectively. 


k) m) 


Figure 4. The figures k) and m) show Striction curves of Frenet ruled surfaces and 
Bertrandian Frenet ruled surfaces. 


These figures are drawn with Mapple program for \ = 1. 
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Abstract: There are 2 contradictory views on our world, i.e., continuous or discrete, which 
results in that only partially reality of a thing T can be understood by one of continuous 
or discrete mathematics because of the universality of contradiction and the connection 
of things in the nature, just as the philosophical meaning in the story of the blind men 
with an elephant. Holding on the reality of natural things motivates the combination of 
continuous mathematics with that of discrete, i.e., an envelope theory called mathematical 
combinatorics which extends classical mathematics over topological graphs because a thing 
is nothing else but a multiverse over a spacial structure of graphs with conservation laws hold 
on its vertices. Such a mathematical object is said to be an action flow. The main purpose 
of this survey is to introduce the powerful role of action flows, or mathematics over graphs 
with applications to physics, biology and other sciences, such as those of G-solution of non- 
solvable algebraic or differential equations, Banach or Hilbert G-flow spaces with multiverse, 
multiverse on equations, --- and with applications to complex systems, for examples, the 
understanding of particles, spacetime and biology. All of these make it clear that holding on 
the reality of things by classical mathematics is only on the coherent behaviors of things for 
its homogenous without contradictions, but the mathematics over graphs G is applicable for 
contradictory systems, i.e., complex systems because contradiction is universal only in eyes 


of human beings but not the nature of a thing itself. 


. =e . 
Key Words: Graph, Banach space, Smarandache multispace, G'-flow, observation, natural 


reality, complex system, non-solvable equation, mathematical combinatorics. 
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§1. Introduction 


Generally, the reality of a thing T is its state of existed, exists, or will exist in the world, whether 
or not they are observable or comprehensible by human beings. However, the recognized reality 
maybe very different from that of the truth because it depends on the way of the observer and 
his world view is continuous or discrete, i.e., view the behavior of thing T' a continuous function 

lReported at the 2017 Spring International Conference on Applied and Engineering Mathematics, April 


18-20, 2017, Chengdu, P.R.China. 
2Received October 18, 2016, Accepted May 12, 2017. 
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f, or an infinite or finite sequence 21, %2,--++ ,%p with n > 1 on time t. 


Is our world continuous or discrete? Certainly not because there exist both continuous or 
discrete things in the eyes of human beings. For example, all apples on a tree is discrete but 
the moving of a car on the road is continuous, such as those figures (a) and (b) shown in Fig.1. 


Fig.1 


And historically, holding on the behavior of things mutually develops the continuous and discrete 
mathematics, i.e., research a discrete (continuous) question by that of continuous (discrete) 
mathematical methods. For example, let x, y be the populations in a self-system of cats and 
rats, such as Tom and Jerry shown in Fig.2, 


Fig.2 


then they were continuously characterized by Lotka-Volterra with differential equations ([4]) 


y = y(-H- cx). 


(1.1) 


Similarly, all numerical calculations by computer for continuous questions are carried out 
by discrete methods because algorithms language recognized by computer is essentially discrete. 
Such a typical example is the movies by discrete images for a continuous motion shown in Fig.3. 
Thus, the reality of things needs the combination of the continuous mathematics with that of 
the discrete. 
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Q at 
ton peoeee pl! 


Fig.3 
Physically, the behavior of things T’ is usually characterized by differential equation 
F (t, ©1, 22,13, Vt; Var; Wx s a Warne) a ) =0 (1.2) 


established on observed characters of [11, ¥2,--* , fn for its state function w(t, 2) in reference 
system R* by Newtonian and R* by Einstein (([2]). 


Usually, these physical phenomenons of a thing is complex, and hybrid with other things. 
Is the reality of particle P all solutions of that equation (1.2) in general? Certainly not because 
the equation (1.2) only characterizes the behavior of P on some characters of 4, [2,°++ 5 Ln 
at time t abstractly, not the whole in philosophy. For example, the behavior of a particle is 
characterized by the Schrodinger equation 


= ae U 1.3 
Bp Gy, y+Uy (1.3) 


in quantum mechanics ([24]) but observation shows it in two or more possible states of being, 
i.e., superposition such as the asking question of Schrédinger for the alive or dead of the cat 
in the box with poison switch shown in Fig.4. We can not even say which solution of the 
Schrédinger equation (1.3) is the particle because each solution is only for one determined 
state. 


Furthermore, can we conclude the equation (1.2) is absolutely right for a particle P? Cer- 
tainly not also because the dynamic equation (1.2) is always established with an additional 
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assumption, i.e., the geometry on a particle P is a point in classical mechanics or a field in 
quantum mechanics and dependent on the observer is out or in the particle. For example, a 
water molecule H2O consists of 2 hydrogen atoms and 1 oxygen atom such as those shown in 
Fig.5. If an observer receives information on the behaviors of hydrogen or oxygen atom but 
stands out of the water molecule HzO by viewing it a geometrical point, then he can only 
receives coherent information on atoms H and O with the water molecule H2O. 


Positive side 


Negative side 


Fig.5 


But if he enters the interior of the molecule, he will view a different sceneries for atoms H and 
O, which are respectively called out-observation and in-observation, and establishes equation 


(1.3) on H20 or 3 dynamic equations 


) h? 
ine = Fwy Vino 
jpn Vb, — V(a)b (1.4) 
Ot - 2mH, e My , 
7) im 
in = vn, — Ven 


on atoms H and O. Which is the right model on H2O, the (1.3) or (1.4) dynamic equations? 
The answer is not easy because the equation model (1.3) can only characterizes those of coherent 
behavior of atoms H and O in H2O, but equations (1.4) have no solutions, i-e., non-solvable in 
mathematics ([17]). 


The main purpose of this survey is to clarify that the reality of a thing T’ should be 
a contradictory system in one’s eyes, or multiverse with non-solvable systems of equations 
in geometry, conclude that they essentially describe its nature, which results in mathematical 
combinatorics, i.e., mathematics over graphs in space, and show its powerful role to mathematics 
with applications to elementary particles, gravitational field and other sciences, such as those 
of extended Banach or Hilbert G-flow spaces, geometry on non-solvable systems of solvable 
differential equations, --- with applications to the understanding of particles, population biology 
and other sciences. 


For terminologies and notations not mentioned here, we follow references [1] for mechanics, 
[4] for biological mathematics, [8] for combinatorial geometry, [23]-[24] for elementary particles, 
and [25] for Smarandache systems and multispaces, and all phenomenons discussed in this paper 


are assumed to be true in the nature. 
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§2. Contradiction, a By-product of Non-complete Recognizing 


A philosophical proposition following clarifies the fundamental relation between the reality and 
the reality understood by classical mathematics, which is clear but few peoples noted in the 
past. 


Proposition 2.1 Let & and @Z be respectively the sets of reality and the reality known by 
classical mathematics on things. Then 


MRR and MBER. (2.1) 


Proof Notice that classical mathematical systems are homogenous without contradictions, 
i.e. a compatible one in logic but contradictions exist everywhere in philosophy. Thus, the 
reality known by classical mathematics on things can be only a subset of the reality set, i-e., 
the relation (2.1) 


MACK and MRE. 


Although Proposition 2.1 is simple but it implies that for holding on reality of things, an 
envelope theory on classical mathematics, i.e., mathematics including contradictions is needed 
to establish for human beings. 


2.1 Thinking Models 
Let us discuss 3 thinking models on complex systems following. 


T1. The Blind Men with an Elephant. This is a famous story in Buddhism which 
implies the entire consisting of its parts but we always hold on parts. In this story, there are six 
blind men were asked to determine what an elephant looked like by feeling different parts of an 
elephant’s body. The man touched the elephant’s leg, tail, trunk, ear, belly or tusk respectively 
claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or a solid pipe, such as those 
shown in Fig.6. 


16 Linfan MAO 


Each of these blind men insisted on his own’s right, not accepted others, and then entered 
into an endless argument. All of you are right! A wise man explains to them: why are you 
telling it differently is because each one of you touched the different part of the elephant. So, 
actually the elephant has all those features what you all said. Hence, the wise man told these 
blind man that an elephant seemingly looked 


Anelephant = {4 pillars} Lk 1 rope} Ut 1 tree branch} 
LJ {2 hand fans} |_J{1 wall} |_J{1 solid pipe} (2:3) 


What is the implication of this story for human beings? It lies in the situation that human 
beings understand things in the world is analogous to these blind men. Usually, a thing T is 
understand by its known characters at one by one time and known gradually. For example, let 
141, H2,°°* ; fm be known and y;,,2 > 1 unknown characters on a thing T at time t. Then, T is 
understood by 


r= (Wi)U Wes 2) 


k>1 


in logic and with an approximation T° = [J {;} at time t. The equation (2.3) is called the 
i=1 
Smarandache multispace ([8], [25]), a combination of discrete characters for understanding a 


thing T. 


T2. Everett’s Multiverse on Superposition. The multiverse interpretation by H.Everett 
[3] on wave function of equation (1.3) in 1957 answered the superposition of particles in ma- 
chinery. By an assumption that the wave function of an observer would be interacted with a 
superposed object, he concluded different worlds in different quantum system obeying equation 
(1.3) and the superposition of a particle be liked those separate arms of a 2-branching universe 
({16], [17]) such as those shown in Fig.7, 


Fig.7 


which revolutionary changed an ambiguous interpretation in quantum mechanics before him, 
i.e., an observer will cause the wave function to collapse randomly into one of the alternatives 
with all others disappearing. Everett’s multiverse interpretation on the superposition of particle 
is in fact alluded in thinking model T11, i.e., the story of blind men with an elephant because 
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if one views each of these pillar, rope, tree branch, hand fan, wall and solid pipe by these 
blind men feeling on different parts of the elephant to be different spaces, then the looks of an 
elephant of the wise man told these blind men (2.2) is nothing else but an Everett’s multiverse. 


T3. Quarks Model. The divisibility of matter initiates human beings to search elemen- 
tary constituting cells of matter, i.e., elementary particles such as those of quarks, leptons with 
interaction quanta including photons and other particles of mediated interactions, also with 
those of their antiparticles at present ((23], [24]), and unmatters between a matter and its anti- 
matter which is partially consisted of matter but others antimatter ([26], [27]). For example, a 
baryon is predominantly formed by three quarks, and a meson is mainly composed of a quark 
and an antiquark in the models of Sakata, or Gell-Mann and Ne’eman, such as those shown in 
Fig.8, where there is also a particle composed of 5 quarks. 


Fig.8 


However, a free quark was never found in experiments. We can not even conclude the 
Schrédinger equations (1.3) is the right equation on quarks. But why is it believed without a 
shadow of doubt that the dynamical equation of elementary particles such as those of quarks, 
leptons with interaction quanta is (1.3) in physics? The reason is because that all observations 
come from a macro viewpoint, the human beings, not the quarks, and which can only lead 
to coherent behaviors, not the individuals. In mathematics, it is just an equation on those of 
particles viewed abstractly to be a geometrical point or an independent field from a macroscopic 
point, which results in physicists assuming the internal structures mechanically for understand- 
ing behaviors of particles, such as those shown in Fig.8. However, such an assumption is a little 
ambiguous in logic, i.e., we can not even distinguish who is the geometrical point or the field, 
the particle or its quark. 


2.2 Contradiction Originated in Non-complete Recognizing 


If we completely understand a thing T, i.e., T = T° in formula (2.3) at time ¢, there are no 
contradiction on T. However, this is nearly impossible for human beings, concluded in the 
first chapter of TAO TEH KING written by Lao Zi, a famous ideologist in China, i.e., “Name 
named is not the eternal; the without is the nature and naming the origin of things”, which 
also implies the universality of contradiction and a generalization of equation (2.1). 

Certainly, the looks (2.2) of the wise man on the elephant is a complete recognizing but 
these of the blind men is not. However, which is the right way of recognizing? The answer 
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depends on the standing view of observer. The observation of these blind men on the elephant 
are a microscopic or in-observing but the wise man is macroscopic or out-observing. If one 
needs only for the macroscopic of an elephant, the wise man is right, but for the microscopic, 
these blind men are right on the different parts of the elephant. For understanding the reality 
of a thing T,, we need the complete by individual recognizing, i.e., the whole by its parts. Such 
an observing is called a parallel observing ({17]) for avoiding the defect that each observer can 


only observe one behavior of a thing, such as those shown in Fig.9 on the water molecule H2O 


with 3 observers. 


Fig.9 


Thus, the looks of the wise man on an elephant is a collection of parallel observing by 
these 6 blind men and finally results in the recognizing (2.2), and also the Everett’s multi- 
verse interpretation on the superposition, the models of Sakata, or Gell-Mann and Ne’eman on 
particles. This also concludes that multiverse exists everywhere if we observing a thing T by 
in-observation, not only those levels of I — IV classified by Max Tegmark in [28]. 

However, these equations (1.2) established on parallel observing datum of multiverse, for 
instance the equations (1.4) on 2 hydrogen atoms and 1 oxygen atom ({17]), and generally, 
differential equations (1.2) on population biology with more than 3 species are generally non- 
solvable. Then, how to understand the reality of a thing T by mathematics holding with an 
equality HR = B? The best answer on this question is the combination of continuous mathe- 
matics with that of the discrete, i.e., turn these non-mathematics in the classical to mathematics 
by a combinatorial manner ([13]), i.e., mathematical combinatorics, which is the appropriated 


way for understanding the reality because all things are in contradiction. 


§3. Mathematical Combinatorics 


3.1 Labeled Graphs 


A graph G is an ordered 2-tuple (V, EF) with V 4 and E Cc V x V, where V and EF are finite 
sets and respectively called the vertex set, the edge set of G, denoted by V(G) or E(G), and 
a graph G is said to be embeddable into a topological space T if there is a 1 — 1 continuous 
mapping ¢: G — T with ¢(p) 4 ¢(q) if p,q ¢ V(G). Particularly, if T = R® such a topological 
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graph is called spacial graph such as those shown in Fig.10 for cube C4 x C4, 
V1 E1 v2 


Fig.10 


and a labeling on a graph G is a mapping L: V(G)U E(G) — # with a labeling set &. For 
example, 2 = {v;,uj,e;,1 <i < 4,1 <j < 12} in Fig.10. Notice that the inherent structure 
of an elephant finding by these blind men is a labeled tree shown in Fig.11, 


€1 ly lz 
t 
: h D : 
€2 Ip ly 
Fig.11 


where, {t;} =tusk, {e1,e2} =ears, {h} =head, {b} =belly, {l1, lo, 13, la} =legs and {t2} =tail. 
Then, how can one rebuilt the geometric space of an elephant from the labeled tree in space 
R°? First, one can blows up all edges, i.e., e — a cylinder for Ve € E(G”) and then, homeo- 
morphically transforms these cylinders as parts of an elephant. After these transformations, a 
3-dimensional elephant is built again in R® such as those shown in Fig.12. 


Fig.12 


All of these discussions implies that labeled graph should be a mathematical element for 
understanding things ([20]), not only a labeling game because of 


Labeled Graphs in R” << _ Inherent Structure of Things. 
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But what are labels on labeled graphs, is it just different symbols? And are such labeled 
graphs a mechanism for the reality of things, or only a labeling game? In fact, labeled graphs are 
researched mainly on symbols, not mathematical elements. If one puts off this assumption, i-e., 
labeling a graph by elements in mathematical systems, what will happens? Are these resultants 
important for understanding things in the world? The answer is certainly yes ((6], [7]) because 
this step will enable one to pullback more characters of things, particularly the metrics in 
physics, characterize things precisely and then holds on the reality of things. 


3.2 G-Solutions on Equations 


Let ¥ : R" x R™ = R™ bea C*, 1 < k < c mapping with F(%,%) = 0 for X € R”, 
Jo € R™ and a non-singular m x m matrix (OF! /Oy'(Eo,Jo)). Then the implicit mapping 
theorem concludes that there exist opened neighborhoods V C R” of Zo, W C R”™ of Y and a 
C* mapping ¢: V — W such that T(Z, ¢(%)) =), i-e.,equation (1.2) is always solvable. 

Let YF, F2,--: ,¥%m be m mappings holding with conditions of the implicit mapping theo- 
rem and let Sz, C R” be a manifold such that ¥;: Sz, — 0 for integers 1 <i < m. Consider 


the equations 


F(a, £2, ,tn) =0 
Fy(x1,%2,°°+ ,2n) =O 

2(x1, £2 ) (3.1) 
Fry (@1,02,°++ , En) =0 


in Euclidean space R",n > 1. Geometrically, the system (3.1) is non-solvable or not dependent 


on (| Sz, =0 or #90. 


i=1 
Now, is the non-solvable case meaningless for understanding the reality of things? Certainly 
m 


not because the non-solvable case of (3.1) only concludes the intersection () Sg, = , the 


i=1 
behavior of the solvable and non-solvable cases should be both characterized by the union 


U Sz, such as those shown in (2.2) for the elephant. 
i=1 
For example, if things T),7>,7T3,T, and T/,T,73,T;, are respectively characterized by 


systems of equations following 


Ly = 1 L=y 
x+ = =f rty=2 
(LES) a: (LESS) 
Ly = =! gol 
£-y = 1 y=1 
it is clear that (LES{’) is non-solvable because x + y = —1 is contradictious to z+ y = 1, 
and so that for equations x — y = —1 and x — y = 1, ie., there are no solutions xg, yo hold 


with this system. But (LES?) is solvable with z = 1 and y = 1. Can we conclude that 
things T],T5,T3,T, are xv = 1l,y = 1 and T,,T2,T3,T, are nothing? Certainly not because 
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(x,y) = (1,1) is the intersection of straight line behavior of things T/, 73,73, 7; and there are 
no intersection of T,, 72, 73,74 in plane R?. However, they are indeed exist in R? such as those 


shown in Fig.13. 


(LES?) 


Fig.13 
Let Lape = {(z,y)|ax + by = c,ab # 0} be points in R?. We are easily know the 
straight line behaviors of T),7T>,T3,T, and T{,T,7T3,T, are nothings else but the unions 
Ly,-10U £1,1,2U £1,0,1 U Lor,1 and £111 U £1,1,-1 U £1,-1,-1 U £1,-1,1, respectively. 


£y,-1,-1 A L141 L401 I1,-10 


L41,-1 Ly,-11 


Fig.14 
Definition 3.1 A G-solution of system (3.1) is a labeling graph G" defined by 


V(G) ={Sz,, 1<i <n}; 
E(G) = {(Sz,,S,) if Se, Sz, £0 for integers 1 <i,j <n} with a labeling 


L: S%, > Sz,, (S%,,S¢,) > S#;,(\S3;- 


For Example, the G-solutions of (LES}’) and (LES) are respectively labeling graphs C} 


and KF shown in Fig.14. Generally, we know the following result. 


Theorem 3.2 A system (3.1) of equations is G-solvable if F; € C! and Fi\ (09 ,08,--- 09) = 0 
OF; 


Ox; 
® V(w},a§,--- 29) 


but # 0 for any integeri, 1<i<n. 
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More results on combinatorics of non-solvable algebraic, ordinary or partial differential 
equations can be found in references [9]-[14]. For example, let (LDES},) be a system of linear 
homogeneous differential equations 


&— 3x + 2x = 0 1 
x — 5x + 6x = 0 2 
x&— 7x +122 =0 3 
x — 9x + 20x = 0 A 
z— 11a + 307% = 0 5 
z—7x+6x = 0 6 


d? d. 
where # = — and i= —. Clearly, this system is non-solvable with solution bases {e', e?/}, 


{er e841, fe%, et}, {et ce}, fe! et), fe5, e'} respectively on equations (1) — (6) and its 


G-solution is shown in Fig.15, 


Fig.15 
where (A) denotes the linear space generalized by elements in A. 
3.3. Mathematics Over Graph 


Let (/;01,02,--- ,ox) be an algebraic system, i.e., ao;b € & for Va,be WH, 1<i<k and let 
=> => => 
G be an oriented graph embedded in space T. Denoted by Gy all of those labeled graphs G'” 
with labeling LD: E (Gc) — o& constraint with ruler: 


R1: For VGh, Gl2 € GE, define G™ 0, G4? = G'1%42, where Ly 0; Lg: e > 
> 
Ly1(e) 0; Le(e) for Vee E (c) and integers 1<i<k. 


ss 
For example, such a ruler on graph C’, is shown in Fig.16, where az=a,0;a2, bg =b)0;be, 


C3=C€10;C2, d3 =d)0;d2. 
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Vv v v v v Vv 
1 au 2 BS, Sas 2 1 gg 2 
.:——- 8 e—_+—____e 
d, by 4 dy bo _ d3 bs 
@—__.__ © e e oe —-—_+——_ ® 
C1 C2 C3 
V4 U3 V4 U3 U4 U3 
Fig.16 
L L Lyo;L2 ¢ GL 
Then, G“1 0, G? = G2 € GZ by the ruler R1, and generally, 
=> => => => 
Gri Oy Gre Cin s2 ae O%, Gusti E eae 
. . . . . FATE: . . . . . 
for integers 1 < 21,72,--: ,%s < k, ie, GZ is also an algebraic system, and it is commutative 
on an operation o; if (.;01,02,--: ,o,) is commutative on an operation 0; for an integer 


pie 
i, 1<i<hk. Particularly, if k = 1, GY is a group if (W;01) is a group. Thus, we extend 
(.;01,02,-++ ,0%) and obtain an algebraic system over graph G underlying a geometrical 
structure in space T. 


Notice that such an extension GL is only a pure extension of algebra over G without 
combining the nature of things, i.e., the conservation of matter which states that the amount 
of the conserved quantity at a point or within a volume can only change by the amount of 
the quantity which flows in or out of that volume. Thus, understanding the reality of things 
motives the extension of mathematical systems (.e;01,02,-+- ,o,) over graph G constrained 


also on the laws of conservation 


s? 


R2: SOF); = SFO), where F(v),, | > 1 and F(v)t, s > 1 denote respectively 
l 8 
the output and input amounts at vertex v € E(G). 


This notion brings about a new mathematical element finally, i.e., action flows, which 


combines well the continuous mathematics with that of the discrete. 


Definition 3.3([19]) An action flow (G: L, A) is an oriented embedded graph G ina topological 
space SY associated with a mapping L : (v,u) > L(v,u), 2 end-operators Af, : L(v,u) > 
LAvu(v,u) and At, : L(u,v) > L4t(u,v) on a Banach space B 


At L(u,v) At, 


UV 
Qe @———m me 


Fig.17 


with L(v,u) = —L(u,v) and At, (—L(v,u)) = —L4«(v,u) for V(v,u) € E (¢) holding with 
conservation laws 
5 
S- [Av (v,u)=c, for WeEV (c) 


ue Ne(v) 


such as those shown for vertex v in Fig.18 following 
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L(u1,v) L(v, ua) 


U3 


with a conservation law 
—pAi (v,u1) — L* (v,u2) — E* (v,u3) + i (v, ua) + Ls (v,us) + L*6 (v, ug) = Cy, 


where Cy is the surplus flow on vertex v, and usually, let cy = 0. 


Indeed, action flow is an element both with the character of continuous and discrete math- 


ematics. For example, the conservation laws on an action flow over dipole shown in Fig.19 


Ay (x, y)* By 


Fig.19 


I (a2 a4) x + (be = b3 = ba)y =0 


ra) 7 
Bel a sy cz — C4)x + (dy — ds)y = 0 


where, A; = (a107/0t?,b10?/0t?), Ao = (a2,b2), Az = (a30/0t,b3), As = (a4,b4), Bi = 
(ci, di), Bz = (c20?/0t?, d2d?/Ot?), Bs = (c3,d3), Ba = (ca, ds0/0t). 

Certainly, not all mathematical systems can be extended over a graph rel constraint with 
the laws of conservation at v € V(G) unless G with special structure but such an extension of 


linear space & can be always done. 


Theorem 3.4((20]) Let (2#;+,-) be a linear space, G an embedded graph in space T and 
At, = At, = 1a for V(v,u) € E(G). Then, (G4;+4,-) is also a linear space under rulers 
R1 and R2 with dimension dime) if dimV < oo, where 3(G) = |E(G)| - IV(G)| +1, or 


infinite. 
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=> => => 
An action flow (G: L, iy), ie., At, = At, = 1a for V(v,u) € E(G) is usually called G- 


Si, . Ar => Baty . a: 
flows, denoted by G” and the linear space (G yits .) extended over G by G™® for simplicity. 


§4. Banach G-Flow Spaces with Multiverses 


4.1 Banach G-Flow Space 


A Banach or Hilbert space is respectively a linear space & over a field R or C equipped with 
a complete norm || - || or inner product (-,-), i.e., for every Cauchy sequence {x,,} in &/, there 
exists an element x in & such that 


lim ||ja, —2||v =0 or lim (fn — 2, Zn — X) gv =D, 


nm—oo n— co 


=> => => 
which can be extended over graph G by introducing the norm of a G-flow G” following 
=> 
Je|= Xo el, 
(v,u)eE(G@) 


where ||L(v, u)|| is the norm of L(v,u) in &. 


Theorem 4.1({15]) For any graph G G*” is a Banach space, and furthermore, if & is a 
> 
Hilbert space, G® is a Hilbert space too. 


=> => 
We can also consider operators action on the Banach or Hilbert G-flow space G®. Par- 
=> => 
ticularly, an operator T: GY > G™ is linear if 


(0G 4G") =r (G") + er (G4) 


Ali Gls c Ga : : : 
for VG"1,G*?2 € G®, A,u © ¥, which enables one to generalize the representation theorem 
=> 
of Fréchet and Riesz on linear continuous functionals of Hilbert space to Hilbert G-flow space 
=> 
G” following. 


Theorem 4.2({15]) Let T: G = C bea linear continuous functional. Then there is a unique 
=> 


Gt € G* such that T (G*) = (ee Gt) for VGE € G*. 


Notice that linear continuous functionals exist everywhere in mathematics, particularly, 
the differential and integral operators. For example, let & be a Hilbert space consisting of 


measurable functions f(x1,22,--- ,2n) on a set 


A = {(@1,22,°°° ,tn) € Ray < aj <b,1<i<n}, 
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which is a functional space L?/A] with inner product 
(F(x) .9(8)) = f Fojaleidx for f(x), 9) € LIA], 


where x = (41, 22,°-+ , 2). By Theorem 4.1, & can be extended to Hilbert G-flow space Ga”, 


and the differential or integral operators 


on & are extended to G# respectively by DGL a GPL) and 
| Gu _ | K(x,y)G2Wldy = Gla Key) Leo.) vay 
A A 


Oa; 


for V(v,u) € E(G), where aj, 
Ox; 


Ce L?(Ax A,C) with 


€ C°(A) for integers 1 < i,j <n and K(x,y): Ax A= 


K(x, y)dxdy < ov. 
AxA 


Theorem 4.3({15]) The differential or integral operator D : G% a GY, ) : 6% 4 G# 
A 


3 Aiwa 
both are linear operators on G@. 


For example, let f(t) = t, g(t) = e', K(t,r) = t? +7? for A = [0,1] and let G* be the 
G-flow shown on the left in Fig.20. Then we get the G-flows on the right in Fig.20 by the 
differential or integral operator action on. 


e 


INA. 2 BSH. 
28 


e! et 


Fig.20 


ad 
where a(t) = ae and b(t) = (e —1)t? +e —-2. 
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4.2 Multiverses on Equations 


Notice that solving Schrédinger equation (1.3) with initial data only get one state of a particle 
P but the particle is in superposition, which brought the H.Everett multiverse on superposition 
and the quark model of Sakata, or Gell-Mann and Ne’eman on particles machinery. However, 
Theorems 4.1 — 4.3 enables one to get multiverses constraint with linear equations (3.1) in Ge”, 


For example, we can consider the Cauchy problem 


Spon => 
with initial values X|;—;, in G®"*®, i.e., Hilbert space R” x R over graph G, and get multiverse 
solutions of heat equation following. 


Sr Sn 
Theorem 4.4([15]) For VG" € G®’*® and a non-zero constant c in R, the Cauchy problems 


on differential equation 


with initial value X|tat) = GY © GR"®® is solvable in GR"*® if L' (v,u) is continuous and 
bounded in R” for V(v,u) € E (c). 


And then, the H.Everett’s multiverse on the Schrédinger equation (1.3) is nothing else but 
a 2-branch tree 


Fig.21 


with equalities yy = d11 + Wie, Yi = Vi + Vira, Wie = Via1 + Wize, +++ ({16], [17]). 


If the equations (3.1) is not linear, we can not immediately apply Theorems 4.1 — 4.3 to get 
multiverse over any graphs G. However, if the graph G is prescribed with special structures, 
for instance the circuit decomposable, we can also solve the Cauchy problem on an equation 
in Hilbert G-flow space G# if it is solvable in & and obtain a general conclusion following, 
which enable us to interpret also the superposition of particles ({17]), biological diversity and 


establish multiverse model of spacetime in Einstein’s gravitation. 
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1 
Theorem 4.5([15]) If the graph G is strong-connected with circuit decomposition G = UJ (ee 


such that L(v,u) = L; (a) for V(v,u) € E (2,), 1<i<l and the Cauchy problem 


qe — 
Fi (Ge, Gy tins 0* 9 ; Wags Urea?) =0 


Ulao = Li(2) 


is solvable in a Hilbert space @ on domain A C R” for integers 1 <i <1, then the Cauchy 
problem 
F; (mK, Xo 2 pM Maas) =0 
=> 
Klee Ge 


= = => 
such that L (v,u) = L;(a) for V(v,u) € E (¢:) is solvable for G’ € G®. 


Theorem 4.5 enables one to explore the multiverse, particularly, the solutions of Einstein’s 
gravitational equations 
1 
RYY — sho +g” = —8nGT"”, 


where R4Y = REY = gygR8”, R = g,,R"” are the respective Ricci tensor, Ricci scalar 
curvature, G = 6.673 x 10~8em3/gs?, « = 8mG/c* = 2.08 x 10~-*8em—1 - g-1 - s?. In fact, 
Einstein’s general relativity is established on R*+. However, if the dimension n of the universe> 
4, how can we characterize the structure of spacetime for the universe? In fact, if the dimension 
of the universe> 4, all observations are nothing else but a projection of the true faces on our 
six organs because the dimension of human beings is 3 hold with 

m 
(VR 
i=1 


k= U R? and | 
w=1 


such as those shown in Fig.22 for a projection of 3-dimensional objects on Euclidean plane R?. 


Fig.22 


In this case, we can characterize the spacetime with a complete graph K4 labeled by R4* 
((7]-[8]). For example, if m = 4 there are 4 Einstein’s gravitational equations respectively on 
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vEeV (K o F We can solve them one by one by applying the spherically symmetric solution in 
R* and construct Kf shown in Fig.23, 


Sh Sf. 


Fig.23 


where, each Siz, is the geometrical space of the Schwarzschild spacetime 


ds? = f(t) (1 2 *) dt? — —| dr? — 72(a6? + sin? odd?) 


s 
r 1-= 


for integers 1 <i < 4. 


Notice that m = 4 is only an assumption. We do not know the exact value of m at 
present. Similarly, by Theorem 4.5 we can also get a conclusion on multiverse of the Einstein’s 
gravitational equations, even in R*. Certainly, we do not know also which is the real spacetime 
of the universe. 


Theorem 4.6([{15], [19]) There are infinite many G-flow solutions on Einstein’s gravitational 


equations 


1 
RY — gol = —8nGTh” 


=> => m — 

in G°, particularly on those graphs with circuit-decomposition G = J C;, labeled with Schwarzschild 
i=l 

spacetime on their edges. 


=> => => 
For example, let G = C'4. We are easily find C’4-flow solution of Einstein’s gravitational 
equations such as those shown in Fig.24. 


U1 Sf, V2 
Sf Sf. 
U4 S'fs U3 

Fig.24 


Then, the spacetime of the universe is nothing else but a curved ring in space such as those 
shown in Fig.25. 
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Fig.25 


=> => 
Generally, if G is the union of m orientated circuits C;, 1 <7< m, Theorem 4.6 implies the 
spacetime of Einstein’s gravitational equations is a multiverse consisting of m curved rings over 


= . 
graph G in space. 


Notice that a graph G is circuit decomposable if and only if it is an Eulerian graph. Thus, 
Theorems 4.1 — 4.5 can be also applied to biology with global stability of food webs on n species 
following. 


Theorem 4.7([21]) A food web G* with initial value G0 is globally stable or asymptotically 
stable if and only if there is an Eulerian multi-decomposition 


(U2) -@H 
i=1 


with solvable stable or asymptotically stable conservative equations on Eulerian subgraphs HE 
Ss yl => > Se 

for integers 1 < i < s, where (GU G) is the bi-digraph of G defined by GUG with a 

labeling L : V(EUG) = L(Vv(G)), Lb E(GUG) = L(E (GUG)) by L : (u,v) > 
=> 

{0,(2,y), uf’}, (v,u) > {af (x,y), 0} if L: (u,v) > {xf, (2, y), uf} for V(u,v) € E(G), such 


as those shown in Fig.26, 


(x,y) 


(x,y) 


Fig.26 


: pe 2 FL ae a L . 
and a multi-decomposition Hj’ of (G U G) is defined by 


w=1 
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with H; A H;, Hi()H; =% or £0 for integers 1<Aj<s. 


Theorem 4.8((21]) A food web G* with initial value G™ is globally asymptotically stable if 


there is an Eulerian multi-decomposition 


K\L geen 
(¢ U G) =D HE 
k=1 
with solvable conservative equations such that Red; < 0 for characteristic roots \; of Ay in the 


linearization 
AyXy = On, xhy 


=> => 
of conservative equations at an equilibrium point HY in HY for integers 1 < i < hy and 
=> => 
vé€ V(HE), where V(AE) = {01, v2,-+* Un, }, 


Vv Vv Vv 

1 jg *** Ah, 
Vv Vv VU 

49, 499 "Ap, 

A= 

Vv Vv Vv 

Gny G2 °°") hh, 

a constant matriz and X= (fv, Lv2,°** Lu, \? for integers 1<k <1. 


§5. Conclusion 


Answer the question which is better to the reality of things on the continuous or discrete 
mathematics is not easy because our world appears both with the continuous and discrete 
characters. However, contradictions exist everywhere which are all artificial, not the nature of 
things. Thus, holding on the reality of things which are in fact being a complex system motivates 
one to turn mathematical contradictory systems to compatible systems, i.e., giving up the notion 
that contradiction is meaningless and establish an envelope theory on mathematics, which 
needs the combination of the continuous mathematics with that of discrete, i.e., mathematical 
combinatorics because a non-mathematics in classical is in fact a mathematics over a graph G 
(See [13] for details). 
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Abstract: Let G be a simple, undirected and connected graph. Defined by Mi(G) and 
RMTI(G) the first Zagreb index and the reciprocal Schultz molecular topological index of 
G, respectively. In this paper, we determined the graphs with maximal M; among all graphs 
having prescribed vertex-connectivity and minimum degree, vertex-connectivity and biparti- 
tion, vertex-connectivity and vertex-independent number, respectively. As applications, all 
maximal elements with respect to RMTT are also determined among the above mentioned 


graph families, respectively. 


Key Words: Zagreb index, reciprocal molecular topological index, vertex connectivity, 


bipartite graph, independent number. 
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§1. Introduction 


Let G be a simple graph with vertex set V(G) and edge set E(G). The degree of a vertex v is 
the number of edges incident to v and denoted by d(v). One of the most important topological 
indices is the well-known Zagreb indices introduced in [8, 10], the first and second Zagreb indices 
M, and M2 of G, respectively, are defined as follows: 


ae = Dd) atujd 


vEV(G) uve E(G) 


They reflect the extent of branching of the underlying molecular structure [8, 10, 20]. Their 
main properties were recently summarized in [1, 4, 6, 7, 9, 11, 12, 13, 15, 16, 23, 24, 25, 26]. 
Let G be a connected graph with n vertices. The distance matrix D = (Dj;),,,,, of G is 
ann xX n matrix such that D;,; is the distance between vertices 7 and j in G [18]. The reciprocal 
distance matrix R, also called the Harary matrix (see [14, 18]), is defined as an n x n matrix 


R = (R;) such that Rj; = Da if 2 A j and 0 otherwise. Let R; = at R,;. Then the 
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reciprocal molecular topological index RMT TI [20] of G is defined as 
RMTI(G) = 5 RB} +50 di Ri. 
i=1 i=1 


Some formulations of reciprocal and constant-interval reciprocal Schultz-type topological 
indices, included RMTI, have been discussed in [20], and they were illustrated by the QSPR, 
which studied on physical constants of alkanes and cycloalkanes. 

Recently, Zhou and Trinajsti¢ [27] reported some properties of the reciprocal molecular 
topological index RMTI. They also derived the upper bounds for RMTI in terms of the number 
of vertices and the number of edges for various classes of graphs under some restricted conditions. 

In this paper, we determined, respectively, the graphs with maximal value of M; among all 
graphs having prescribed graph invariants, such as, vertex-connectivity and minimum degree, 
vertex-connectivity and vertex-independent number. As applications, all maximum elements 
with respect to RMTI(G) are also determined among the above mentioned graph families, 
respectively. 


§2. Preliminaries 


Denoted by 6(G) the minimum degree of G, and by Diam(G) the diameter of a graph G, i.e., 
the maximum cardinality among all distance of any one pair of vertices in G. Let K,, be the 
complete graph with n vertices. Suppose that G; and G2 are graphs with V(G1)N V(G2) = 0. 
Denoted by G; UG the new graph with vertex set V(G; UG2) = V(G1) UV(G2) and edge set 
E(G\UG2) = E(G1)UE(G2). The join of G; and G2, denoted by Gi VG, is the new graph with 
vertex set V(G U G2) = V(G1) UV (G2) and edge set E(G1 UG2) = E(G1) U E(G2) U {zyx € 
V(Gi) and y € V(G2)}. 

For S,S’ C V(G), the induced subgraph of S$, denoted by G[S], is the graph whose vertex 
set is S and edge set is composed of those edges with both ends in S. The induced subgraph of 
S and $’, denoted by G[S, S’], is the graph whose vertex set is S;U S2 and edge set is composed 
of those edges with one end in S and another end in S$”. 

The bipartite graph is the graph whose vertices can be divided into two disjoint sets U 
and V, such that every edge connects a vertex in U to one in V. Vertex sets U and V usually 
called the parts of the graph. A vertex cut of a connected graph G is a set of vertices whose 
removal renders G disconnected. The vertex-connectivity «(G) is the size of a minimal vertex 
cut. An independent set of G is a set of vertices in a graph G, no two of which are adjacent. 
A maximum independent set is an independent set of largest possible size for a given graph G. 
This size is called the independence number of G, and denoted by a(G). 

For other notations and terminology not defined here, see [5]. 

By the definition of the first Zagreb index, the lemma follows immediately. 


Lemma 2.1 Let G be a simple graph with u,v € V(G) and uv ¢ E(G). Then 


Mi(G + uv) > Mi(G). 
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Lemma 2.2(({27]) Let G be a connected simple graph with n vertices and m edges. Then 
3 
RMTI(G) < 5Mi(G) + (n—1)m, 


with equality holds if and if Diam(G) < 2. 


§3. Graphs with Given Connectivity and Minimum Degree 


Let n,k and 6 be integers such that n > 6 > k > 1. Denoted by G(n,k, 6) the set of n-vertex 
connected graphs with vertex-connectivity k and minimum degree 6, where 1 < k < 6 and 
2<6<n. 


Theorem 3.1 If Ge G(n,k,6) withk <d<n—-1. Then 
Mi(G) < n(n—1)? + (n—k)(K+6-—2n4+3)(K +641) 
with equality holds if and only if G = Ky V (Ks5—r4i1U Kn—s-1)- 


Proof Ifn = k+1, then k = 6 = n—1,i.-e., G(n,k, 6) = {Kx41}. Suppose that n > k+2. Let 
Gmazx be graph in G(n,k, 6) with maximal M;— value in G(n, k, 4), that is, Mi(G) < Mi(Gmaz) 
for all G € G(n,k, 5). Denoted by S C V(Gmaz) the vertex cut and |S| = k. We will prove the 
three claims as follows. 


Claim 1. Gmaxz — S contain exactly two components. 


Proof of Claim 1: Suppose by contrary that Gmaz — S contain at least three components. 
Denoted two components of Ginaz—S by Cy and Cy. There exist vertices u € V(C1),u € V(C2) 
such that Gmax + wv € G(n,k,6). By Lemma 2.1, Mi(Gmae + uv) > Mi(Gmax), which 
contradicts the choice of Gmaz. This completes the proof of Claim 1. 

Therefore, we assume that Gmaz — S' contain exactly two connected components, denoted 
by C, and Cy. Denoted by |V(Ci)| = mi,|V(C2)| = ng. Since 6 < d(u) < ny —1+k and 
6 <d(v) <ng—1+hk for we V(Ci),v € V(C2), we have nj,ng >d6—k+4+1. 


Claim 2. Gmaz[|S UV(C1)] and Gmaz[S UV (C2)] are cliques. 


Proof of Claim 2: Without loss of generality, suppose by contrary that Gmaz|SUV(C1)] is 
not a clique. There are two cases as follows: 


Case 1. There exists nonadjacent vertices u,v € SUV (C1) such that Gmaz + uv € G(n, k, 6), 
then by Lemma 2.1, Mi(Gmaz + uv) > Mi(Gmax), which contradicts the choice of Gmazx. 


Case 2. Otherwise, adding a new edge to Gmaz will increase the minimum degree of G. From 


Eqn.(1) in the proof of Claim 3, we have 


Mi(Gmax) < Mi(Ks V (Kn LJ Kn)) < Mi (Ke V (Ko—n4i UJ Kn—s-1)), 
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which contradicts the choice of Gmaz since Ky V (Ks—n41U Kn—s_1) € G(n,k, 6). 

This complete the proof of Claim 2. 

From Claim 2, we suppose that Gmaz = K,V (Kn, U Kn), where m1, n2 > 1 andny+nz2 = 
n—k. 


Claim 3. nj =d—k+1lorng=d-—k+1. 
Proof of Claim 3: Consider the graph Ky V (Kn, U Kn,). Suppose by contrary that ny > 


ng >6—k +1, by direct calculation, we have 


My (Ky V (Bay 41 nea) > Mi (KEV (Kn, J Kn.) (1) 
=k(n—1)? +ni(kt+n, —1)? + (n—k-—11)(n— 7, — 1)’, 


which implies that My (i, V (Ks5—r41U Kn—s-1)) > Mi( KV (Kn, U Kn, )) if ni, n2 > min{d— 
k+1,n—6-—1}. This complete the proof of Claim 3. 

By combine above claims, we have Gmaz = Ke V (Ks—n4i1U Kn—s-1). Then the result 
holds. 


Corollary 3.1 Let Ge G(n,k,6) with m edges andk<6<n—1. Then 


RMTI(G) < 


Nl w 


rit es sn(n Nive. ERED 


with equality if and only ifk =n—1 and G= Kyi. 


§4. Bipartite Graphs with Given Connectivity 


Let B(n,k) be the set of bipartite graphs with n vertices and K(G) = k, and By. the graph 
obtained from Ky ,—,-1 by adding a new vertex v to k vertices of degree x of Kz n—2-1. 


Theorem 4.1 Let G € B(n,k) with 1 <k<n-—1. Then 
Mi(G) < mart f(a), f(6)}, 


with equality if and only if G € {Bn.a, Buy}, where 


f(z) = na(n—-—«)-—a2(2n4+ 2k+1)+k(k—-1), 
bynes aa ie 
2n 
(v=? - 2k +) 
ae aa. 


Proof If k =1, then B(n,k) = {Ky,n—-1} . Suppose that 1<k < 4, let Gmaz be the graph 


with the maximal M,— value in B(n,k), and S a k—vertex cut of Gmaz. Let A, B be vertex 
parts of V(Gmaz) such that AU B = V(Gmax). Denoted by S4 =SNA,Sp = SNOB. We will 
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prove the four claims as follows. 


Claim 1. Gynaz[S] and Gmaz[C US] are complete bipartite graphs, where C' is one of compo- 


nents in Gmagz — S. 


Proof of Claim 1: Suppose by contrary that Gmaz[S] or Gmaz(C U S] is not a complete 
bipartite graph. There exist vertices u,v € V(Gmazx) and uv ¢ E(Gmazx) such that Gmac + uv € 
B(n,k). By Lemma 2.1, we have Mi(Gmnax + uv) > Mi(Gmazx), which contradicts the choice of 
Gmazx- This complete the proof of Claim 1. 


Claim 2. If S440 and Sg 49, then Gmaz — S have exactly two components. 


Proof of Claim 2: Suppose by contrary that Gna — S contain at least three components. 
Let C; and C2 be two components of Gmaz — S. Then there exist vertices u € V(C\)N A, 
v €V(C2) 9B such that Graz + uv € B(n,k) and S is also a k—vertex cut of Gmax + uv. By 
Lemma 2.1, Mi(Gmazx + uv) > Mi(Gmazx), which contradicts the choice of Gmaz. Thus Claim 
2 holds. 


Claim 3. S,4 =0 or Sp = 9. 


Proof of Claim 3: Suppose by contrary that S440 and Sp #40. From Claim 2, Gmaz — S 
contain exactly two components, denoted by Cy, C2. Let u € V(C1)M A and v € V(C2)N A. 
Without loss of generality, we assume that a = d(u) > d(v) = b > 0 and |No,(v)| = c > 0. 


Taking transformations on Gmaz as follows. 


(1) Let Gi = Gmax — {wv : w € No, (v)} + {wu: w € No,(v)}. Then 


Mi(Gi)— Mi(Gmex) = (b+6)? + (a—c)? — (0? +a”) = 2c(b-—a +c) > 0, 


(2) Consider the graph G;. Using the definitions from Gmaz. Let |Sp| = s, and choose 
arbitrary vertices v1, v2,--: ,Uk-s © B—S. Let G2 be the graph obtained from G, by adding 
more edges between A — {v} and B as possible, and then adding edges v1, v2v,+-+ , Ug—sv. It 
is obviously that Ng, (v) is the vertex cut of Gz and |Ng,(v)| = k, ie., Go € B(n,k). From 1) 
of Claim 3 and Lemma 2.1, we have 


M1 (G2) > Mi(Gmacz); 


which contradicts the choice of Gmaz. Thus Claim 3 holds. 
From Claim 3, without loss of generality, let S C A be the k—vertex cut of Gmacz- 


Claim 4. Gar — S contains a isolated vertex. 


Proof of Claim 4: From Claim 1, suppose by contrary that the components of Gmaz — S, 
denoted by C1, C2, are complete bipartite graphs. Let V(C,) = Ai U By and V(C2) = Ag U Ba, 
where A;, B; are vertex parts of Cj, ic., A; C A,B; C By i= 1,2. 

Without loss of generality, suppose that S Cc A. Let u € B,. Let G* be the graph obtained 
from Gmazx by deleting the edges connecting u and vertices in A,;, and adding more edges 
between A—S and B— {u} as possible, i.e., G* = Gmax —{au:u€ Ais}+{ay: 2% E€ A-S,ye 
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B—{u}, cy ¢ E(Gmazx)}. Then S is also a k—vertex cut of G2, and Gz € B(n,k). Similar to 
Claim 3(1), we have 

M,(G") _ M1(Gmac) > 0, 


which contradicts the choice of Gmaz. Thus Gmaz = Bn,x- 


By calculation, we have 


f(x) = Mi(Bn,2) = na(n — 2) — «(2n + 2k+1)+k(k- 1) 


(n—1)?—2(k+1) 


and 7 = , and can obtains its maximal value by differentiating f(a) on x. Since 


k< GoD) < p92, let 


tas ie sheer iCs a] ie ime esis a] . 


Then by Claim 4, we have Gaz € {Bn,a; Bn,»}. This completes the proof. 


Corollary 4.1 Let G € B(n,k) with m edges and1<k<n—1. Then 


RMTI(G) < ST lie They: 


where 
T = eae f(b)} oe x) — «@(2n+2k+1)+k(k—-1), 
n—1)?—2(k+1 
7 Le Poney sisi 
a, ih 


§5. Graphs with Given Connectivity and Independent Number 


Let D(n,k,r) be the set of n-vertex graphs with «(G) = k and a(G) =r. 


Theorem 5.1 Let Ge D(n,k,r) withr > 1 andl<k<n-—1. Then 


with equalities hold if and only if G= Ky V (Ky U (Kn-p_-r V (r — 1)4)). 


Proof If r = 2, then Mi(G) < Mi (Ky, V (Ky U Ky_x-1)) from [11]. We assume that 
2<r<n-—1, let Gnaz be the graph with the maximal M\— value in D(n,k,r). Denoted by 
S the k—vertex cut of Gmaz, and by D the maximum independent set of Gmaz. We will prove 
three claims as follows. 
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Claim 1. Gimnaz(C] = Ka V (e — @)K1, Gmaz[S] = Ky V (k — ’)Ky and Gnaz[S U V(C)] = 
KaspU(k+e—a—b)k4, where C is one of components of Gaz — 5, |V(C)| = ¢,|V(C)—-D| =a 
and |S — D| =b. 


Proof of Claim 1: By Lemma 2.1 and the definition of Ginaz, it clear that Gmaz = Gmaz|[S]V 
Gmazx|V(G) — S]. Now suppose by contrary that Gmaz[C] #4 Ka V (c — a)Ky. There exist 
u,v € V(C) — D and w € V(C) ND, such that uv ¢ E(Gmazx) or ww ¢ E(Gmax). It is clear 
that Gaz + Uv, Gmaz +uw € D(n,k,r). By Lemma 2.1, we have Mi (Gaz + uv) > Mi(Gmaz) 
or Mi(Gmax + uw) > Mi(Gmax), which contradicts the choice of Gmax- Similarly to S, we 
have Gimaz[S] = Ky V (k — 6) Ky. Thus Claim 1 holds. 


Claim 2. Gmazx — S contain exactly two components. 


Proof of Claim 2: Suppose by contrary that Gna: — S contain at least three components. 
Let C) and C2 be two of components, and u € V(C1) — D,v € V(C2) — D. Then Ginax + uv € 
D(n,k,r). By Lemma 2.1, Mi(Gmaz + uv) > Mi(Gmax), which contradicts the choice of Gmaz- 
Thus Claim 2 holds. 

By Claim 2, Gmax — S = Ci U C2, where Cy and C2 are components of Ginax — S. 


Claim 3. If V(C,) > V(C2), then |V(C2)| = 1. 


Proof of Claim 3: Suppose by contrary that |V(C2)| > 2. If V(C2) - D = @, then |V(C2)| = 
1 since C2 is a connected components. Suppose that V(C2) — D 4 @, then V(C2)(/D # 
0. Otherwise, V(C2)()D = @, choose u € V(C2), and DU{u} is a independent set, which 
contradicts the definition of D. 

Using the definitions from Gq, and constructing a new graph G* as follows. Let v € 
V(C2) ND. Then 


G* = Gmae — {tv : 4 € V(C2) — Db + {ay: 2 € V(C2) — {vu}, ye V(Ci)}, 


it is clear that S and D are also minimal vertex cut and maximal independent set of G*, 
respectively. Thus G* € D(n,k,r). 


Let u € V(Gmax) — S — {v} and w € V(C1) — D. Then dg«(u) > de,,., (uv) and 


max 


Mi (G*) — Mi(Gmaz) > do» (w)? + de (v)? — dg,,,, (w)* — de,,..(v)* > 0, 


max max 


which contradicts the choice of Gmaz. Thus Claim 3 holds. 


By combine above claims, we have 
Gmaz € {G’: G! =(Kn_r V (r —1) Ki) U {vu} U {uv : uy € S,4 = 1,2,--- , kf, 


where v is a isolated vertex of Gaz — S. Let |S D| =a. Then 


M,(G!) = a(n—rt+1)?4+(r—a—-1)(n—1)? + (k-—a)(n-1)° 
tin-r—k+a)(n—27 +k? 
= (r-l1)(n—-—r)? + (n—r)(n—2)? +k? + k(2n — 3) — a(2r — 4), 
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and the point a = 0 attains the maximal value of M(G). Therefore, Mi(Gmaz) = (r — 1)(n- 
r)?+(n—r)(n — 2)? +k? + k(2n — 3) and Gmar = Ky V (Ki U (Kn_x-1 V (r — 1)Ky)). This 
complete the proof. 


Corollary 5.1 Let Ge D(n,k,r) with m edges, r >1 and1<k<n-—1. Then 


RMTI(G) < = [(r—1)(n—r)? + (n—r)(n — 2)? + k* + k(2n — 3)] + (n—1)m. 
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§1. Introduction 


In [1], Carriazo jointly with P. Alegre and D.E. Blair defined a generalized Sasakian space form 
as an almost contact metric manifold (1, ¢, €,7,g) whose curvature tensor R is given by 


R(X,Y)Z = fitg(¥, Z)X — g(X, Z)Y} (1.1) 
t fat g(X, OZ)OY — g(Y, Z)bX + 2g(X, OY) OZ} 
i fs{n(X)n(Z)¥ — n(Y )n(Z)X + g(X, Z)n(V )E — g(¥, Z)n(X)E} 


for any vector fields X,Y, Z on M. 

In particular a Sasakian manifold M(4, €,7,g) is said to be a Sasakian space form if all the 
@—sectional curvatures K(X A ¢X) are equal to a constant c, where K(X A ¢X) denotes the 
sectional curvature of the section spanned by the unit vector field X, orthogonal to € and 6X. 
Later on many scientists R. Al-Ghefari, F. R. Alsomy [2],[5], M. H. Shahid have studied the 
CR-submanifolds of generalized Sasakian space forms. After them Ricci curvature of contact 
CR-submanifolds of such space were studied in [6]. 

In [2] authors studied contact metric and generalized Sasakian-space forms. In [7] and [8] 
authors studied locally ¢-symmetric and 7-recurrent Ricci tensor and also studied the projec- 
tive curvature tensor respectively. Generalized Sasakian space form with few properties like 
conformally flat, locally symmetric were studied by Kim [9]. 

In recent paper [10], the authors (jointly with M. M. Tripathi) defined a generalized (x, j1)- 


space form as an almost contact metric manifold (M?""', ¢, €,n,g) whose curvature tensor is 
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given as 
R= fifi t foRe+ f3R3+ faRat foRs + feRe, (1.2) 


where fi, fo, fs, fa, fs, fe are differentiable functions on M, and R,, R2, R3, R14, R5, Rg are ten- 
sors defined as follows: 


Ri(X,Y)Z = g(Y, Z)X — g(X, ZY, (1.3) 

Ro(X,Y)Z = 9(X, ZY — g(¥,6Z)OX + 2g(X, oY) OZ, (1.4) 
R3(X,Y)Z = (X)n(Z)¥ — n(¥ )(Z)X + g(X, Z)n(VE - GV, Z)n(X)E, (1.5) 
R(X, Y)Z = g(Y, Z)hX — g(X, Z)hY + g(hy, Z)X — g(hX, ZY, (1.6) 
Rs(X,Y)Z = g(hY, Z)hX — g(hX, Z)hY + 9(GhX, Z)PhY — g(hY, Z)OhX, (1.7) 


R6(X,Y)Z = f(X)n(Z)hY — nV )n(Z)hx + g(hX, Z)n(VE— g(hY, Z)n( XE, (1.8), 


where 2h = £¢@ and L is the usual Lie derivative. Usually, this manifold is denoted by 
M (fi, fa, fs, fa, fs, fo). If fa = fs = fo = 0 then the manifold is the usual Sasakian space form. 

Again, (k, 41)-space forms are natural examples of generalized (x, j.) space forms for constant 
functions ({10]) 


c+3 c-1l ct+3 


fi = 4 > fo mos) fs = 4 > fa 1, fs - fe 1 L. (1.9) 


In this paper we have established few conditions related to D-conformal curvature tensor. 


§2. Preliminaries 


An almost contact metric manifold is a (2n + 1)-dimensional manifold endowed with an almost 
contact structure (¢,€,7) consisting of a tensor field ¢ of type (1,1), a structure vector field € 
and 1-form 7 satisfying: 


g = —-1+7® E,n(€) =1,6(€) =0,n0¢=0, (2.1) 
for any vector field X,Y € M and a Riemannian metric g defined as 
IX, PY) = g(X,Y) — (X)n(Y). (2.2) 
From above equation we can easily derive 
IX, §) = 0(X). (2.3) 
The metric tensor satisfies the following properties: 
g(oX,Y) = —9(X, oY), (2.4) 


(Vxn)Y =9(Vxé,Y). (2.5) 
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In a (2n + 1) dimensional generalized («, j4)-space form we obtain from (1.2) 


R(XY)E = fitg(V,€)X — {X,Y} (2.6) 
+ fo{g(X, PE)OY — g(V, b€)OX + 2g(X, HY) og} 

t+fsimX)mQy — n(¥ )n(g)X + 9(X, €)m(V VE — g(¥, €)n( XE} 
+fa{g(¥, ERX — G(X, €)RY + g(hY, €)X — g(hX, €)V} 

+fsg(RY, E)RX — g(hX,€)h¥ + g(hX, €)GhY — g(bhY, )ohxX 

t+ fom X)n(E)hY — n(¥ )n(E)RxX + g(hX, E)n(V)E — g(hY, €)(X)E 


After some brief calculations we obtain from [4] 


R(X, YE = (fi — fata X)Y — nV) X} + (fa — fo){n(V)hxX — (XRAY }. (2.7) 


Now putting X =, Y=X, Z=Y we get 


R(E,X)Y = (fi — fa){g(X, YE — nV) X} + (fa — fo){g(hx, Y) — nV )hX}. (2.8) 
Again putting Y = € in (2.7) we get 


R(E,X)E = (fi — fa)tm(X)E — X} — (Fa — fo) {hX}. (2.9) 


Applying 7 on both side of the equation (1.2) we calculate 


MR(X,Y)Z) = (fi- fa)tg¥, Z)n(X) — g(X, Z)n(V¥)t 
+(fa — fe) g(hY, Z)n(X) — g(hX, Z)n(¥)}- (2.10) 


Putting Z = € we can easily write 
mR(X,¥)g) = 0. (2.11) 


Applying 7 on both side of equation (2.7) we can get the following equations 


MR(E,X)Y) = (fi — fs){g(X,¥) — nV )n(X)} 
+(fa — fo)g(hX,Y), (2.12) 
S(X,Y) = {2nfit+3fo—fsto(X,Y){(2n — 1) fa — fo}g(hxX, Y) 
—{8f2+ (2n — 1) fs}n(X)n(Y). (2.13) 


From (2.13) we obtain 
S(X,€) = 2n(fi — fa)n(X), (2.14) 


r= 2n{(Q2n+1)fi + 3fo— 2fs}, (2.15) 
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S(oX,9Y) = S(X,Y) — 2n(fi — fs)n(X)nY) 
—{(2n—1) fa — fot g(hX,Y), (2.16) 


QX = {2nfi+3fo— fs} X + {(2n—1) fa — fo}hX — {3fo 


+(2n — 1) fa}n(X)€, (2.17) 
QE = 2nlfr— FE. (2.18) 
From [12], D-conformal curvature tensor on a Riemannian manifold (M2"*!, g) is defined 
a 
BIX,Y)Z = R(X.Y)Z + 7 —HIS(X ZY ~ S(VZ)X + 9X, Z)QY 
— 4 Y, Z)QX} ~ S(X, Z)nVE+ S(, Zn XE = n(X)n(ZQY 
—n(¥ )n(Z)QX} — fal ZY — a¥, 2X} 
+ yeaah ZV IE — AV, Z)n(XVE + n(XIZIY 
—(¥ )n(Z)X }, (2.19) 
where k = 5*#". R is the curvature tensor, S is the Ricci tensor and r is the scalar curvature. 


2n-1 


Now we give the definition of D-conformally flat generalized (k, js) space form following. 


Definition 2.1 A (2n+1)-dimensional generalized (Kk, uw) space form M(fi, fo, fs, fa, fs, fo) 18 
said to be D-conformally flat of 
B(X,Y)Z =0. (2.20) 


We give the definition of § — D-conformally flat generalized (k, js) space form following. 


Definition 2.2 A (2n+1)-dimensional generalized (K, uw) space form M(fi, fo, fs, fa, fs, fo) 18 
said to be € — D-conformally flat if 
B(X,Y)é =0. (2.21) 


Also we mention the following definition. 


Definition 2.3 A (2n+1)-dimensional generalized (K, uw) space form M(fi, fo, fs, fa, fs, fo) 18 
said to be ¢— D-conformally flat if 


g(B(oX, bY )6Z, @W) = 0. (2.22) 


§3. Main Results 


From Definition 2.1 we can draw the following theorem. 
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Theorem 3.1 If a (2n+1)-dimensional generalized (Kk, 4) space form M(fi, fa, fs, fa, fs, fo) 
is D-conformally flat then fg = fi: +1 and fa = fe. 


Proof Let us consider a (2n + 1)-dimensional generalized (kK, 4) space form which satisfy 
the condition B(X,Y)Z = 0 then from (2.19) we obtain on using Definition 2.1 and taking 
inner product with W we obtain 


0 = R(X,Y,Z,W)+ mois Z)g(V,W) — S(Y, Z)9(X,W) + o(X, Z)g(QY, W) 
—9(¥, Z)g(QX,W)} — $(X, Z)n(¥)n(W) + $(¥, Z)n(X)n(W) = n(X)n(Z)9(QY, W) 
—n(¥ nl Z)a(QX, W)} ~ sal X Z)al¥, W) ~ ol 2) XW} 

+ ypeay la ZV nH) ~ 9(¥, Zyn(X)M(W) + nf X)n(Z)a(¥, WW) 

=n Y)n(Z)9(X,W)} (3.1) 
because of R(X,Y, Z,W) = 9(R(X,Y)Z,W)). 


Now setting W = € in (3.1) and using (2.1) and (2.2), we have 


OPS WRK YNZ) + {SUV €)alX Z) — SX.) al¥. Z) — SVEN XZ) 


+S(X, €)n(V )n(Z) + 29(X, Z)n(V) — g(¥, Z)n(X)}- (3.2) 
On using (2.10) and (2.14) we get on brief calculation 


0 = BALA aly, ZX) — 9X, Z)n¥)} + (fa fof o(hY, Z)n1X) 


—G(hX, Z)n(¥)}- (3.3) 


Since L.H.S. is equal to zero and 


{9(¥, Z)n(X) — G(X, Z)n(V)}, {g(hY, Z)n(X) — g(hX, Z)n(Y)} A 0 


we must havef3 — f; —1=0 and fy — fg = 0. 


Hence 
fg =fit1=0, fa= fe. (3.4) 


Therefore the above equation proves our theorem. 


Now on basis of the definition (2.2) we give our next theorem. 


Corollary 3.1 If a (2n+1)-dimensional generalized («, 4) space form M (fi, fo, fs, fa, fs; fe) 
is said to be € — D-conformally flat then fz = fi +1, fa = fe- 


Proof Suppose the condition B(X,Y)€ = 0 holds in a (2n + 1)—dimensional generalized 
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(K, 4) space form. We have from (2.1), (2.2) in (2.19) 


0 1 tte, E)Y — SV, €)X — S(X, €)m(V)E + S(Y, £)m( XE} 


+2{n(X)Y — (Y)X}. (3.5) 


0 = R(X,Y)E+ 


Using (2.7) and (2.15) we calculate 


ae ir= 1 


: n—-1 


{VY )X—)n(X)V} + (fa — fo)in(V )hxX — (X)RY} (3.6) 


because of {n(Y)X—)n(X)Y} # 0 we must have f3 — f; -1=0 and f, — fe = 0. Hence we 


obtain our proof. 


From Definition 2.3 we can state our next theorem. 


Theorem 3.2 If a (2n + 1)-dimensional generalized (Kk, 4) space form M(fi, fa, fs, fa, fs, fo) 
is 6 — D-conformally flat then Ricci tensor reduces to the form 


S(Y,Z) = ag(¥, Z) + Bn(Y )n(Z) + yg(hY, Z) (3.7) 


under the condition Tr.6 = 0, and w= 0, where a, 3,7 are constants. 


Proof Let M(fi, fa, fs, fa, fs, fe) be a (2n + 1)-dimensional generalized (, j4) space form. 
Suppose M satisfies g(B(¢X, dY )¢Z, dW) = 0 then from (2.1), (2.19) we obtain 
0 = g(R(OX, dY)bZ, dW) (3.8) 
+ Fay tS(OX. 42)9(0¥, oW) ~ S(0Y, 62)9(0X, 60) 
+5(bY, OW) g(oX, 62) — S(@X, PW) g(OY, 62) } 
k-2 
1 


— Fou wy 99%, 02) 9(G¥, OW) — 91 GY, 6Z)9(6X, OW)} 


In view of (2.22) and (3.8) and having few steps of calculations we get 


0 = fitg(¥, Z)g(X,W) — g(¥, Z)n(X)n(W) — 9X, W)n(¥ )n(Z) (3.9) 
—G(X, Z)g(V,W) — (VW) X)0(Z) + 9X, Z)n(V )n(W)} 
+ fotg(X, oZ)g(bY, W) — g(Y, Z)g(X, PW) + 29g(X, 6Y )g(¢Z,W)} 
fa{-9(¥, Z)g(hX, W) + 1(¥)n(Z)g(hX, W) + g(X, Z)g(hY, W) 
—(X)n(Z)g(hY, W) — g(hY, Z)g(X,W) + (X)n(W)g(hY, Z) + GV, W)g(hX, Z) 
—g(hX, Z)n(¥ )n(W)} 
+fs{g(hY, Z)g(hX,W) — g(hX, Z)g(hY, W) + g(hX, 6Z)g(hY, dW) 


—g(hY, Z)g(hx,W)} + 5 


Fay SK 2) W) ~ S(X, ZmV MCW") 
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~2n( fr — fa)g(¥, W)n(X)n(Z) — S(¥, Z)g(X,W) + SY, Z)n(X)nW) 
+2n( fr — fa)g(X, W)n(V)n(Z) + $(¥, W)9(X, Z) — $(¥, Wn X)n(Z) 
~2n( fr — fa)g(X, Z)n(V)n(W) — $(X, W)gl¥, Z) + $(X, W)n(V)n(Z) 
+2n(fi —fs)9(¥, Z)n(X)n(W)} + ae P86 g(x, Z)g(¥,W) 


ay {(X, 2)g(V, W) — 9(X, Z)n(V)nW) — 9(¥, W)n(X)n(Z) 


—G(Y, Z)g(X,W) + GY, Z)n(X)n(W) + g(X, W)n(Y)n(Z)} 


Let {e; : 4 = 1,2,--- ,2n+1} be an orthonormal basis of the tangent space at any point of 
the manifold. Putting X = W = e; in (3.14) and taking summation over i, 1 <i < 2n+1, we 
get 

0 = (n—-Ifitg(Y, Z)— nV )n(Z)} + fot8a(OY, 2) — 9(GY, 2) Tro} 
—(2n — 1) fag(hY, Z) + Ca ae — 1)S(Y, Z) — S(Z, €)n(Y) 
+{2n(2n — 1) (fi — fa) + r}n(V)n(Z) — S(Y, §)n(Z) 
2 
+{2n(2n—1)(fi — fa) — r}9(Y, Z)) + L(Y, Z) — (Yn Z)] 


2(n — 1) 
eee Cn aay, Z) (3.10) 


+0 


By using (2.3) and (2.14) we obtain 


s(V.Z) = [(Qn? — 2n +1) +3(n—1)fo = fs +4 oy 7) 


n—-1 


n—-1 
+ Doth, Zy. (3.11) 


Assuming 
[((2n? — 2n +1) +3(n—1)fo—nfs +1] 
n—1 


% 


[n(3 — 2n) fz — fr — 3(n — 1) fe—- 1 
n—-1 : 
(fa — fe)(2n — 1) 
2(n — 1) ; 


Hence we arrive at our proposed result. 


Theorem 3.3 If a (2n+1)-dimensional generalized (Kk, 4) space form M(fi, fa, fs, fa, fs, fo) 
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satisfies the condition B(€, X).S = 0, then the scalar curvature is given by 


r= 2n(fi — fs)(2n + 1) — 2n( fa — fo)(fi — fa — 1)[(2n — 1) fa — fel. (3.12) 


Proof Let M(fi, fa, fs, fa, fs, fe) be a (2n + 1)-dimensional generalized (kK, j4) space form. 
we suppose that M satisfies the condition (B(€, X).S)(U,V) = 0, where S is the Ricci tensor. 
Then we get 

S(B(E, X)U,V) + S(U, B(E, X)V) = 0. (3.13) 


From equation (2.19) we can write after having few steps of calculations 
1 
BEY)Z = (fi— fs— THY, Z)8 — ZV} + (fa — felt o(AY, Z)E — n(Z)h¥} 


ta jy 2m Ar — Fa)L¥ — (VEZ) 
—[9(¥, Z) — n¥)n(Z)1Q€}. (3.14) 


Similarly replacing Y with X and Z with U we obtain 
BEX = (fi— fa qo X,U)E— MU) X} + (Fa — fo L9(AX, DYE — n(U)hX} 


7S yer f = fa) [X — 1(X)EIn(U) 
—[9(X,U) — n(X)n(U)1Q§}. (3.15) 


Putting equations (3.14), (3.15) in (3.13) and replacing V with € we infer 


0 = (i fs— yan — fa)a(X,0) — 5(X.On(0)} 
mi nih = Bsc €) — 2n( fa — fa)n(X)}n(U) — 2n( fa — fa){9(X,U) — n(x} 
+(fi — fs — —*)f2n(f — fa)n(X)nVU) — S(X,U)} 
n= fs) 


————S(X, U) — 2n(fi — fs){9(X, U) — n(x)n(U)] 
ai (fe Bey ont hs - fs)g(hX,U) — S(hX,U)}. (3.16) 


Using equations (2.1), (2.2), (2.12) we obtain 


S(X,U) = In(fi — fa)g(X,U) + “((f — fo){2n(fi — fa)g(hX,U)— S(hX,U)}], (3.17) 


where a = fi — f3— =. Again taking the orthonormal frame field at any point of the manifold 


and contracting over X and U we get from above equation 


= 2n(fi — fs)(2n + 1) — 2n( fa — fo)(fi — fa — 1)[(2n — 1) fa — fe]. (3.18) 


Hence we get the result. 


D-Conformal Curvature Tensor in Generalized (, 4)-Space Forms 51 


References 


1 


P. Alegre, D.E.Blair and A. Carriazo, Generalized Sasakian-space form, Israel J. Math., 
141(2004), 157-183. 

P. Alegre and A. Carriazo, Structures on Generalized Sasakian space forms, Differential 
Geom. Appl., 26(2008), 656-666. 

P. Alegre and A. Carriazo, Submanifolds of generalized Sasakian space forms, Taiwanese 
J. Math., 13(2009), 923-941. 

A. Carriazo, V. Martin-Molina and M. M. Tripathi, Generalized («, 4) space forms, Avail- 
able on arXiv: 0812.2605v1,(2012), 1-20. 

R. Al-Ghefari, F. R. Al-Solamy and M. H. Shahid, Cr-submanifolds of generalized Sasakian 
space forms, JP J. Geom. Topol., 6 (2006), 151-166. 

I. Mihai, M. H. Shahid and F. R. Al-Solamy ,Ricci curvature of a contact CR-submanifolds 
of generalized Sasakian space forms, Rev. Bull. Calcutta Math. Soc., 13(2005), 89-94. 

U. C. De and A. Sarkar Some results on generalized Sasakian space forms, Thai J. Math., 
8(2010), No. 1, 1-10. 

U. C. De and A. Sarkar, On the projective tensor of generalized Sasakian space forms, 
Quaestiones Mathematicae, 33(2010), No. 2, 245-252. 

UK. Kim, Conformally flat generalized Sasakian space forms and locally symmetric gener- 
alized Sasakian space forms, Note Di Matematica, 26(2006), No. 1, 55-67. 

T. Koufogiorgos, Contact Riemannian manifolds with constant ¢-sectional curvature, Tokyo. 
J. Math., 20(1997), 55-67. 

A. Carriazo, V. L. Molina, Generalized («, 4) space forms and D,-homothetic deformations, 
Balkan Journal of Geometry and Applications, Vol.16, No.1,2011, pp.37-47. 

G. Chuman, On the D-conformal curvature tensor, Tensor N. S., Vol. 2, 46(1983), 125-134. 


International J.Math. Combin. Vol.2(2017), 52-59 


Spectrum of (k,r) - Regular Hypergraphs 


K Reji Kumar 


(Department of Mathematics, N. S. S. College, Cherthala, Kerala, India) 


Renny P Varghese 


(Department of Mathematics, Catholicate College, Pathanamthitta, Kerala, India) 


E-mail: rkkmaths@yahoo.co.in 


Abstract: We present a spectral theory of uniform, regular and linear hypergraph. The 
main result are the nature of the eigenvalues of (k,r) - regular linear hypergraph and the 
relation between its dual and line graph. We also discuss some properties of Laplacian 


spectrum of a (k,r) - regular hypergraphs. 


Key Words: Hypergraph, spectrum, dual of hypergraph, line graph, Laplacian spectrum, 


Smarandachely linear. 
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§1. Introduction 


The spectral graph theory [2, 3] is the study of the relation between eigenvalues and eigenvectors 
of certain associated matrices of a graph and its combinatorial properties. There is some relation 
between the size of the eigenvalues and maximum degree of the graph [8, 1]. Connection between 
spectral characteristics of a graph and other graph theoretic parameters is a well explored area. 

A graph structure is obtained when a non empty set (set of vertices) and a subset of all 
unordered pairs of elements of the set of vertices (this subset is called the set of edges) are 
taken together. When the set of unordered pairs is replaced by order pairs we get directed 
graphs. For a regular graph G, eigenvalues of the adjacency matrix are well studied. The 
second largest eigenvalue of the adjacency matrix is related to quantities such as diameter [6], 
chromatic number [4] etc. The regular graph with small non trivial eigenvalue can be used as 
good expanders and superconductors in communication network [12]. 

From the point of view of applications in social network and allied disciplines a more general 
structure is very useful. This structure, called hypergraph is obtained by taking a subset of the 
set of all proper subsets of the given set. The elements of the second set are called hyperedges. 
A hypergraph is denoted by H. For basic ideas and definitions on hypergraph readers may 
refer the text by [2], Chung [6] and Wen - Ching et al. [11] proposed the operator attached to a 
regular and uniform hypergraph and obtained some estimate of the eigenvalues of the operation. 
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K. Feng and W. C. Li [8] studeid the growth of the second largest eigenvalue and distribution 
of the eigenvalues of the adjacency matrix attached to a regular hypergraph. 
In the next section we go through the main definitions and important results needed to 


understand the concepts included in the subsequent sections. 


§2. Preliminaries 


We now discuss some basic terminology of hypergraphs, which we require in the sequel. A hy- 
pergraph H isa pair (X, E) where X = {v1, vo,-++ , Un} isa finite set and FE = { Fy, Eo,--- , Em} 
of subsets of X, such that Ej 4 ¢, j = 1,2,3---m and U2, E; = X. The elements of X are 
called vertices or hypervertices and the elements of the sets { Fy, Eo,--- , Em} are called hyper- 
edges of H. The cardinality of X is called the order of H and cardinality of E is called the size 
of H. In a hypergraph two vertices are adjacent if there is a hyperedge that containing both 
of these vertices. Two hyperedge are said to be adjacent if £; 1 Ej 4 ¢. A simple hypergraph 
is a hypergraph such that £; C E; > i= j. A hypergraph # is said to be k - uniform for an 
integer k > 2, if for all E; in E, |E;| = k for all i. 

A hypergraph H is said to be Smarandachely linear respect to a subset E’ C E(#) if 
|E,() £;| <1 for all E;, Ej € E’ but |E;() E;| > 1if Ej, £; ¢ E\E’. Particularly, a hypergraph 
H is said to be linear if |E;  E;| < 1 for allt ¥ j, ie., a Smarandachely linear in case of E’ = E. 
A hypergraph in which all vertices have the same degree is said to be regular. An r - regular 
hypergraph is a hypergraph with d(v;) = r for all « < n and an (r,k) - regular hypergraph is a 
hypergraph which is r - regular and & - uniform. The following results are important. 


Theorem 2.1({4]) Let T be a realn x n matrix with non negative entries and irreducible then 


there exists a unique positive real number 69 with the following properties: 


(1) there is a real number xp > 0 with Txp = 0020; 

(2) any non negative right or left eigenvector of T has eigenvalue 09. Suppose t € R and 
x>0,c240. IfTx < tax, thenx>0 andt > 09 and moreover t = 09 iff Tx = ta. If Tx > ta, 
then t < 09 and moreover t = 09 iff Tx = ta. 


Theorem 2.2((4]) Consider two sequence of real numbers 0, > 02 > +--+ > @n and m > n2 > 
+++ > Mmwith m <n. The second is said to interlace the first one whenever 0; > Nr—-m+i for t= 
1,2 


94,°°° 5M. 


Theorem 2.3([4]) Let C be the quotient matrix of a symmetric matriz A whose rows and 
columns are partitioned according to the partitioning {x1,X2,--- ,2m} then the eigenvalues of 


C interlace the eigenvalues of A. 


Let A be a real symmetric matrix and u be a non zero vector. The Rayleigh Quotient 
of u [2] with respect to A is defined as oe The dual of the hypergraph H(X, E) [?] is a 
hypergraph H* = H(X*,E*) where X* = {e1, €2,--- ,@m} corresponding to the edges of H 
and E* = {X1,Xo,---,Xn} where X; = {e; : x; € E; in H}. Also (H*)* = H. Given a 
hypergraph H = (X,E), where X = {F, Eo,...,Em}. Its representative graph or line graph 
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£(#), is a graph whose vertices are points {e€1, €2,--- ,@m} representing the edges of H and the 
vertices e; and e; being adjacent if and only if EA; NE; 4 ¢. 


Theorem 2.4([2]) The dual of a linear hypergraph is also linear. 


Proof Given H is linear. Suppose H* is not linear. Let X; and X2 in H™* intersect at 
two distinct points e; and eg. Hence {e1,e2} C FE, and Ey. Therefore |E£1 9 E2| > 2, which 
contradicts |E;  E;| <1. So H* is linear. 


Figure 1 An example of (2,3)- regular and linear hypergraph on 9 vertices 


Now we define the adjacency matrix [1] of a hypergraph H. Adjacency matrix of H is 
denoted by Ay = (a;i;), where 


= {E, €E:{vi,vj} C Ey}| ifti Ag 
0 otherwise. 
The eigenvalues of the adjacency matrix Ay is called the eigenvalues of H. Since Ay is 
a real symmetric matrix, all the eigenvalues are real. The spectrum of H is the set of all 
eigenvalues of Ay together with their multiplicities. Spectrum of H is denoted by Spec(H) or 
Spec(Aq). Let A1, A2,-+-As be distinct eigenvalues of H with multiplicities m1, me2,---m, then 
we write 


Ay Ag... As 
Spec(H) = : : 


my msg wee Meg 


In the next section we derive some properties of the spectrum and Laplacian spectrum of 
(r,k) - regular hypergraphs. Also discuss the relation between the Line graph and dual of 2 - 
regular hypergraphs. 


§3. Spectrum of (r,k) - Regular Hypergraphs 


We know that the sum of the entries in each row and column of the adjacency matrix of an 
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(r,k) - regular hypergraph H is 0 = r(k — 1). Thus @ is an eigenvalue of A(#H) [9, 11]. 


Theorem 3.1 Let H be an (r,k) - regular linear hypergraph then 


(1) 0@=r(k—1) is an eigen value of H; 
(2) if H is connected, then multiplicity of 6 is one; 
(3) for any eigenvalue A of H we have |X| < 6. 


Proof (1) Let Ay =A be the adjacency matrix of H. Also let u = (1,1,1,---,1)’. Since 
Hf is k-uniform, each edge has exactly k vertices. ie |E;| < k for i < m. Since 4 is r- regular 
each vertex x; belongs to exactly r hyperedge. Let vu; € Fy, E2,---,E, Then k hyper edge 
consist of rk vertices. So different pair of vertices with x; as one factor is rk — r = r(k — 1). 
Let 0=r(k—1). Then Au = 6u ie @ is an eigenvalue of H. 

(2) let z = (21, 22,--+ ,2n)*, z #0 be such that Az = 6z Let z; be the entry of z having 
the largest absolute value (Az); = 62; 


m 
) AjijAz7 = 0z;. 
j=l 


We have each vertex x; is associated with r(k — 1) other vertices through a hyperedge. 
By the maximality property of z;, z; = z for all these vertices. Since H is connected all the 
vertices of z are equal. ie z is a multiple of u = (1,1,--- , 1)’. Therefore the space of eigenvector 
associated with the eigen value 6 has dimension one. So the multiplicity of @ is one. 
(3) Suppose Ay = Ay, y # 0. Let y; denote the entry of y which is the largest in absolute 
value. Then, 
(Ay)i = Avi 


implies that 


n 
x QigYj = AYi- 
j=l 


Thus, 
nm nm 
Ayal = |So aayyy| < So aay [yy 
j=l j=l 
n 
< |wld oy = Olu, 
j=l 
i.e. 


|A| < @. 


Proposition 3.2 Let H be ak - uniform hypergraph with largest eigenvalue A,. If H is regular 
of degree r, then 41 = 0 where 0 = r(k — 1). Otherwise (k —1)dmin <6 < At < (k—1)6maz; 


where Omin; Omax and 0 are the minimum, maximum and average degree respectively. 


Proof Let 1 be the vector with all entries equal to 1. Then Al < (k—1)dmax1. By Theorem 
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2.1, 41 < Omax Where Imax = (kK — 1)dmax and equality happens if and only if Al = A;1, ie if 
and only if Ay = r(k — 1) where r is the degree of the vertices. Consider the partition of the 
vertex set consisting of a single part. By Theorem 2.3 we have 6 < Ay. Equality happens if and 


only if H is regular. 


Proposition 3.3 Let H be a linear hypergraph with eigenvalues @ = 1 > Az > ++: > An, then 


the following are equivalent. 
(1) A is an (r,k) - regular hypergraph; 
(2) AJ = OJ where 6 =r(k—1) and J is ann x n matriaz with all entries equal to 1; 
(3) DR 2 =6 n, 


Proof The statements (1) and (2) are equivalent. In order to complete the theorem, we 
prove that that (1) and (3) are equivalent. First assume H is an (r,k) - regular hypergraph. 
Then 


S- d? = tr(A?) = 6 n. 


i=l 


Conversely, assume (3) is true. Then 


2 Seek aay, 
Woes 


By Proposition 3.2, H is regular. 


Theorem 3.4 The dual H* of a (2,k) - regular hypergraph H is k - regular. Hence k is an 


eigenvalue of H*. 


Proof Let H be a (2,k) - regular hypergraph. We know that d(v;) = 2 for 1 < n and 
|Ej| =k, for j <m. X; = {e;/x; € E; in H}. Each 2; belongs to exactly two edges in H. 
So |xj| < 2 for 7 < n. Since |E;| = k, each e; is adjacent to exactly k, es hence d(e;) = k. 


Therefore H* is a k - regular simple graph. Hence k is an eigenvalue of H*. 


Theorem 3.5 Let H be a (2,k) - regular linear hypergraph. Its line graph L = H*. 


Proof By Theorem 3.4 , H* is a k - regular simple graph. Let {21,22,--- , 2m} be the 
vertices of £. In H, each edge E; has k - vertices. Since the vertex x; is adjacent to k other 
vertices, d(z;) = k for 7 < m. Lis ak - regular simple graph. Hence £ and H* have same 


number of vertices and edges. Also incidence relation is preserved. Therefore L(H) = H*. 


§4. Laplacian Spectrum of (r,k) - Regular Hypergraphs 


We define the itLaplacian degree of a vertex vu; © X(H) as 6;(v;) = pay aij. We say that the 
hypergraph H is Laplacian regular of degree 6, if any vertex v € X(H) has Laplacian degree 
61(v) = oy. If H is a simple graph, then 4;(v;) = 6(u;). The Laplacian matrix of a hypergraph H 
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is denoted by L = L(#H) and is defined as L = D— A where D = diag{6;(v1), 61(v2),- + , 01(Un)}- 
The matrix L is symmetric and positive semi definite. All the eigen values are real and non 
negative. The smallest eigen value is 0 and the corresponding eigen vector is j = (1,1,--- ,1). 
Moreover the multiplicity is the number of connected components of H. Second smallest and 
largest Laplacian eigen values and parameters related are studied by Rodrigues [10]. The eigen 
values of L are denoted by 0 = pi < pig < +++ < pp and their multiplicities m1,m2,m3,--- , mo. 
Thus the Laplacian spectrum of H and Laplacian degree of its vertices are related by 


b n 
So mip = tr(L(A)) = $5 6104). (4.1) 
i=! t=1 


If H is a regular hypergraph of degree 6(1), then L = D— A = 6,J — A. Thus the eigenvalues 
of A and F are related by pw; = 6; -—A:;, 1=1,2,---, 0. 


The second smallest eigenvalue of the graph gives the most important information contained 
in the spectrum. This eigenvalue is called the algebraic connectivity and is related to several 
graph invariants and imposes reasonably good bounds on the value of several parameters of 
graphs which are very hard to compute. The concept of algeraic connectivity was introduced 
by Fiedler [7]. Also 42 > 0 with equality if and only if H is disconnected. Algebraic connectivity 
is monotone. It does not decrease when edges are added to the graph. 


Theorem 4.1 Let H beak - uniform hypergraph. Also let pi be the algebraic connectivity of 


HI. For any non adjacent vertices s and t in H we have 


pi(H) < “= (deg(s) + deg(t)) 


Proof We have, 


Min { < Lu,u> 
A)= u ———_—__: 1>=0>. 
Hal ) {— se \ 


The vector wu is defined by 


1 ifzv=s 
0 otherwise. 


Clearly < u,1 >= 0 and by definition, 


jio(H) ee < Lu,u > = aye; Agy (Ue = Uy)? 
~ <uu> leew us 


(kK-WQie Ges + Ye Me) — (k= 1) 


= oa “5 (deg(s) + deg(t)). 


Let G be the weighted graph on the same vertex set X. Two vertices x and y are adjacent 
in X if they are adjacent in H also. The edge weight of xy is equal to (a,;), the number of 
edges in H containing both x and y. Clearly L(G) = L(H). Rodriguez [10] obtain the result 
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from Fiedler [7] on weighted graph as 


_ Agy\Us — W 4 
Ee a jor eR}, (4.2) 


p2 = 2n min << SS) 
panes Dex (Ux = Uy) 


x ag (Ux —U )? 
f= anne | erm tone a tot for ae Rh (4.3) 
ceX Lune xX \Ua ~ Uy 


This eigenvalues 2 and py» are bounded in terms of maximum and minimum degree of 
AT. For any vertex x, e, denote the corresponding unit vector of the canonical basis of R” by 
putting u =e, in equations (4.2) and (4.3) we get, 


n 
fe S ak S bo. 


This leads to 


nr n 
é1 min eS —— 0] max < Lo. 


x 
ao Ty] ae es 


Theorem 4.2 Let H, and H2 be two edge disjoint hypergraphs on the same vertex set and 
A, U Ho be their union. Then 


flo(Hy U He) > we(A1) + p2(H2) > pe(A1). 


Proof Let L,,02 and L be the Laplace adjacency matrix of H,,H2 and H = AH, U He 


respectively. We have, 


Min { < Lu,u> 
jio(H) = er <u1>=ol 
<Uu,uU> 
Iy+L 
= ‘ip {Stet caro} 
<u,u > 
Mi L L 
ce eee eee 
<u,u> 
. ‘ir {<B> cur s=o} 
<U,U > 
L 
a at cut >= oh 
<Uu,uU> 
2 pn (Hy) + p2(H2) = wi (1). 
Acknowledgments 


A part of this research was done when the first author visited the Kerala School of Mathematics 
(KSOM) at Kozhikodu, Kerala in India. He is indebted to KSOM for research facilities given 
by the institute. 


(k, r) - Regular Hypergraphs 59 


References 


1 


Ww bv 


ND oe 


[10] 
[11] 


[12] 


M. Astuti, A.N.M. Salman, Hami Garminia and Irawati, The properties of some coefficients 
of the characteristic and Laplace polynomials of a hypergraph, International Journel of 
Contemperary Mathematical Science, Vol. 7, 21(2012), 1029 - 1035. 

C. Berge, Graphs and Hypergraphs, North - Holland Publishing Company, 1989. 

N. Biggs, Algebraic Graph Theory, Cambridge Mathematical Library, Cambridge Univer- 
sity Press, 1983. 

A. E. Brouwer and W. H.Haemers, Spectra of Graphs, Springer 2012. 

M. Fiedler, Algebraic connectivity of graphs, Czech. Math. J., 23 (98), 1973, 298 - 305. 
F. R. K. Chung, Diameter and eigenvalues, J. Am. Math. Soc., 2(1989), 187 - 196. 

F. Friedman, On the second eigenvalue and random walks in random d-regular graphs, 
Combinatorica, 11(1991), 331 - 362. 

Keqin Feng and Wen Ching Li, Spectra of hypergraph and applications, Journal of Number 
Theory, 60(1996), 1-22. 

Maria G. Martinez, Harold M. Stark and Audrcy A. Terras, Some Ramanujan Hypergraphs 
Associated to GL(n,F,)’ Proceedings of the American Mathematical Society, Vol. 129, 
No.6, Jan. 2001, 1623-1629. 

J. A. Rodriguez, Laplacian eigenvalues and partition problem in hypergraphs, Applied 
Mathematics Letters, 22(2009), 916 - 921. 

Wen-Ching, Winnie Li and Patrick Sole, Spectra of regular graphs and hypergraphs and 
orthogonal polynomials, European J. Combinatorics, 17(1996), 461 - 477. 

Xiaobo Wang, Xianwei Zhou and Junde Song, Hypergraph based modal and architecture 
for planet surface network and orbit access, Journal of Network, Vol.7, No.4(2012), 723-729. 


International J.Math. Combin. Vol.2(2017), 60-69 


On the Spacelike Parallel Ruled Surfaces with Darboux Frame 


Muradiye Cimdiker 


(Department of Mathematics, Kirklareli University, 39100 Kirklareli, Turkey) 


Cumali Ekici 


(Department of Mathematics-Computer, Eskisehir Osmangazi University, 26480, Eskisehir, Turkey) 


E-mail: muradiye.1001@hotmail.com, cekici@ogu.edu.tr 


Abstract: In this study, the spacelike parallel ruled surfaces with Darboux frame are 
introduced in Minkowski 3-space. Then some characteristic properties of the spacelike par- 
allel ruled surfaces with Darboux frame such as developability, the striction point and the 


distribution parameter are obtained in Minkowski 3-space. 
Key Words: Ruled surface, parallel surface, Darboux frame. 
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§1. Introduction 


In differential geometry, ruled surface is a special type of surface which can be defined by 
choosing a curve and a line along that curve. The ruled surfaces are one of the easiest of 
all surfaces to parametrize. That surface was found and investigated by Gaspard Monge who 
established the partial differential equation that satisfies all ruled surface. V. Hlavaty [9] also 
investigated ruled surfaces which are formed by one parameter set of lines. 

A surface and another surface which have constant distance with the reference surface 
along its surface normal have a relationship between their parametric representations. Such 
surfaces are called parallel surface [8]. By this definition, it is convenient to carry the points of 
a surface to the points of another surface. Since the curves are set of points, then the curves 
lying fully on a reference surface can be carry to another surface. 

Another one of the most important subjects of the differential geometry is the Darboux 
frame which is a natural moving frame constructed on a surface. It is the version of the Frenet 
frame as applied to surface geometry. A Darboux frame exists on a surface in a Euclidean or 
non-Euclidean spaces. It is named after the French mathematician Jean Gaston Darboux, in 
the four volume collection of studies published between 1887 and 1896. Since that time, there 
have been many important repercussions of Darboux frame, having been examined for example 
in [2], [3]. 
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The Minkowski space EF? is the Euclidean space E? provided with the Lorentzian inner 
product 


(u, Vv) = U1V1 + Ugg — UZU3, 


where 


u = (ui, U2, U3), U = (01, V2, 03) € EB. 


We say that a vector u in E} is spacelike, lightlike or timelike if 
(u,u) >0, (u,u) =0or (u,u) <0, 


respectively. The norm of the vector u € E} is defined by 


lull = V1 (u, I- 


G.Y. Senturk and S. Yucel have taken into a consideration about the ruled surface with 
Darboux frame in FE? ((4]). 

By making use of the paper of Unluturk et al. [10], we describe our general approach to 
compute the spacelike parallel ruled surfaces with Darboux frame, and give some theorems for 
these kinds of surfaces. 


§2. Preliminaries 


A ruled surface M in R? is generated by a one-parameter family of straight lines which are 
called the rulings. The equation of the ruled surface can be written as 


(s,v) = a(s) + vX(s), 


where (qa) is curve which is called the base curve of the ruled surface and (X) is called the unit 
direction vector of the straight line. 
An unit direction vector of straight line X is stretched by the system {T,g}. So it can be 
written as 
X =Tsingd+gcos¢, 


where ¢ is the angle between T and X vectors ([10]). 
The striction point on the ruled surface is the foot of the common perpendicular line 
successive rulings on the main ruling. The set of the striction points of the ruled surface 


generates its striction curve. It is given by ({10]) 


Theorem 2.1((7]) If successive rulings intersect, the ruled surface is called developable. The 
unit tangent vector of the striction curve of a developable ruled surface is the unit vector with 


direction X. 


62 Muradiye Cimdiker and Cumali Ekici 


The distribution of the ruled surface is identified by 


P — det(as, X, Xs) 
o> (Xs, Xs) 


Theorem 2.2([7]) The ruled surface is developable if and only if Py =0 . 


The ruled surface is said to be a noncylindrical ruled surface provided that ([1]) 
(Xs, Xs) x 0 


Theorem 2.3([{1]) Let M be a noncylindrical ruled surface and defined by its striction curve. 
The Gaussian curvature of M is given by its distribution parameter by 

fe 

(P2 + v?)? 


Definition 2.1([5]) Let M and M be two surfaces in Euclidean space. The function 


f: M—=M 


(2.1) 
P = f(P)=P4+rNp 


is called the parallelization function between M and M and furthermore M is called parallel 


surface to M, where N is the unit normal vector field on M and r is a given real number. 
Theorem 2.4((5]) Let M and M be two parallel surfaces in Euclidean space and 
fo M => M 


be the parallelization function. Then for X € x(M) 
1. f,(X) = X —rS(X) 
2. 8” (f.(X)) = $(X) 
3. f preserves principal directions of curvature, that is 


K 


S"(f.(X)) = f.(X), 


1-Trk 


where S” is the shape operator on M, and k is a principal curvature of M at P in direction X. 


Theorem 2.5([11]) Let Darboux frame of curve 3 at f(a(to)) = f(P) on M be {T,g,N}, 
then 
aR 


I 


[((1—rk,n)T — rg], 


I 


elrPeclrR 


[(l—rkn)g+rt,T], - (2.2) 


2 
I 
= 
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Definition 2.2((2]) Let x be a spacelike vector and y be a timelike vector in E?. Then there is an 
unique real number @ > 0 such that (x,y) =|2||y|sinh@. This number is called the Lorentzian 


timelike angle between the vectors x and y. 


Definition 2.3((2]) Let x and y be future pointing (or past pointing) timelike vectors in 
E}.Then there is an unique real number 0 > 0 such that (x,y) =-|2| |y| cosh 0. This num- 


ber is called the hyperbolic angle between the vectors x and y. 


We denote by {T,n,b} the moving Frenet frame along the unit speed curve a(s) in the 
Minkowski space E?, the following Frenet formulae are given 


T 0 Kg Kn fe 

d 

ae =| -er, 0 Ty nil, (2.3) 
b Kn T O b 


in [6], where (T, T) = 1, (n,n) =Ee=z 1; (b, b) — raat “: 
If the surface M is a spacelike surface, then the curve a(s) lying on surface M is a spacelike 
curve. So, the relations between the frames can be given as follows ([6]): 


T 1 0 0 T 
g | =| 0 coshé sinhé nl; (2.4) 
N 0 sinh@ coshé b 


where {T,g, N} is Darboux frame. 


Besides, the derivative formulae of the Darboux frame of a(s) is given by ((6]) 


Ae. 0 Kg Kn T 
d 
is =|-K, 0 4 Nhey (2.5) 
N kn T, O N 


where (TT) = (g,g) =1 and (N,N) =-1 . 


Theorem 2.6(([2]) Let a(s) be non-unit speed curve on surface M in E*. The Darboux frame of 
curve a(s) where |la‘(s)|| =v, is {T,g,N}. Geodesic, normal curvatures and geodesic torsion 
of this curve-surface pair which are denoted by Kg, Kn, Tg respectively are defined as follows: 


1 
Kg = 2 (a9) 5 
1 W 
Kn = ye (a IN} : (2.6) 


1 
t) = ~<(N'9) 
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§3. On the Spacelike Parallel Ruled Surfaces with Darboux Frame 


A spacelike parallel ruled surface can be given as in the following parametrization: 


G(s, 0) = A(s) + BX(s), (3.1) 


where the curve @(s) is lying on G(s,U) is a spacelike curve. 


Darboux frame is obtained by rotating Frenet frame around T as far as 0 = 6(s) while the 
hyperbolic angle @ is between the timelike unit vector 6 and the timelike normal vector field N 
of G(s, 0). 


By Definitions 2.2 and 2.3, the spacelike unit vector g and the timelike vector N are written, 
in terms of 6, as: 


g = “7coshé + bsinhd, 


(3.2) 
N = MWsinhé+ bcoshé. 


From the expression (3.2), the spacelike unit vector 7 and timelike unit binormal vector b 


are obtained 
= gcoshé —Nsinhé, 


= —Jsinhé + Ncoshé. 


es | 
| 


(3.3) 


Taking into the expressions (3.2) and (3.3), Darboux derivative formulae of the spacelike 


parallel ruled surface can be found as 


al 
oO 
al 
Ke} 

x 
s 
4 


d 
el il Re. 0. 24 G3 (3.4) 
N Ra. Fy N 
where 
Rg = FEcosh0, Kn = —Ksinh@ and T= 746. (3.5) 


Differentiating the expression (3.3) and using the matrix representation (3.4), we have the 


Frenet derivative formulae of the spacelike parallel ruled surface as: 


— 


T = FM, 

Ww = -KI+76, (3.6) 
—/ 

b = 7H. 


Theorem 3.1 Let M be a spacelike parallel ruled surface and Darboux frame of curve 3 be 
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{T,9,N} at f(a(to)) =f(P) on M, then we have 


_ 1 

T = a (1l+rk,)T +rtgg], 
1 

G9 = -[-(l+rkn)g+rt,T], (3.7) 
v 

N = N 


Proof From Theorem 2.4 and the matrix representation (2.5), tangent vector of (f oa) = 


of the curve at f(a (to)) on the spacelike parallel ruled surface M is 


1 
f= T= trtr(e P+ r0) 
‘ (3.8) 
7 [(1l+rkn)T +799], 
where the norm of 3’ is 
|e] = (1+rk»y)? 4 Kets =v. (3.9) 


Same as, we find g. And also there is the equation WW = N_ between normal vectors of surfaces 
M and M. 


Theorem 3.2 Let a be a regular curve on the surface M. Then the geodesic curvature, the 


normal curvature and the geodesic torsion of the curve (foa) = are respectively; 


K r 
= ar + a (1 + TKin)Ty + Pgh) § 
1 
Kn. SS 7 lie +r(K2 + T)| ; (3.10) 
- 7 
Tg => ge? 


at the point f(a(to)) on the spacelike parallel ruled surface M. 


Proof Because (3 spacelike curve is a non-unit speed curve, we use the Theorems 2.6, 2.4 
and the equation (3.8), hence the following equation is obtained 


BU =(rK,-1Tghg)T +(Kg(1+rkn) +17) )9+(Kn(1+rkn) +777 )N (3.11) 


Using the expressions (2.6), (3.7) and (3.11), we find &,, &,, T, for spacelike parallel ruled 


surface M. 


Theorem 3.3 Let Frenet frame of the curve (foa) =3 be {Tn,b} at f(a(to))=f(P) on 
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the surface M, then Frenet frame of the spacelike parallel ruled surface is as follows: 


T= = [(1+rR)T +17a], a) 
T= —— [rT gFg)T +141 Fn Rigg +(vRn)N] , 
vi/ (Kn) - (Kg) 
1 


= [(v2rFghn)T -(v2 (141 En )Rn)g-(v°Fg)N] . 


Proof If we use the equations (3.8) and (3.11), the following equation is obtained 
BIN BY" = (rT gRnv?) T- (1417 Rn)Env”) g-(Kgv?)N. (3.13) 
The norm of the equation (3.13) is 


BAB" = vV(Kn)? — Fg)”. (3.14) 


By the equations (3.13) and (3.14), we obtain the expression (3.12). 


Let @ be the angle between direction vector X and tangent vector T at @ € G(s,d). If we 
choose the direction vector X, then we get 


X =Tcos$+ sind, (3.15) 
where ||/X|| = 1. 
Differentiating (3.15) and using (3.4), we find 
x=(6 +K,) sin T+ (6 +K,) cos $9+(Fn cos é+7, sin ¢)N. (3.16) 


Holding 0 =constant, we obtain the curve on the spacelike parallel ruled surface whose 
vector field as follows: 
T = T+0x 


ar Say = = =e (3.17) 
(1-0(¢ +%,) sin dT +(¢ +%,) cos $9+(Fn cos +7, sin d)N. 


Substituting the expression (2.6) into (3.5), we have 


ae (1-5 rn tr((rent)r)"40°S) sin) T 


UV 


+25 (Creg trl (r¥n+1) 14)! +0°S ) (Kin tr(K+72)+07S ) cos 8) J 


ts ((kn+r(K, +73 )) cos $+7, sin ) N. 
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The distribution parameter of the spacelike parallel ruled surface is defined by 


Pps ee TD) (3.18) 


(6 +Fy)2 — (Fn cos $+F, sing)? 
By the expression (3.10), we obtain Px for spacelike parallel ruled surface as follows: 


= —v' sin $ ((Kn+r(K7,+72)) cos +7, sin ¢)) 
(—Kgt+r((rkn+1)t,)'4 v6)? tu ((Kin tr(K2 +72)) cos 6+Ty sind)” 


Theorem 3.4 The spacelike parallel ruled surface with Darboux frame is developable surface 
if and only if 
sin (Kn, cos 6 + TF, sind) = 0. (3.19) 


Proof Supposing that the spacelike parallel ruled surface with Darboux frame is devel- 
opable surface, then Px = 0. In this case, let us study the following subcases related to the 
equation (3.19) vanishing: 


(1) If siné=0, then from (3.15), we obtain X=Tcosdé. So T =T. It means that 
tangent plane is constant along the main ruling on the spacelike parallel ruled surface. 


(2) If (, cos @ + Te sind) = 0, then from the equation (3.17), it is seen that the tangent 
plane and the normal vector of spacelike parallel ruled surface with Darboux frame are orthog- 
onal vectors. Therefore the spacelike parallel ruled surface with Darboux frame is developable 
surface. 

Conversely, if 

sin (Kn cos 6 + TF, sind) = 0, 


then from (3.18), Px = 0. 


The striction curve of the spacelike parallel ruled surface with Darboux frame is calculated 
as follows: coer 
sin @(d + %y) = 
(G +g)? + (Fn cos$ + Fy sing)? 


Using the expression (3.10), we find G(s) for the spacelike parallel ruled surface as: 


aa tees v4 sin 6(—kgtr((rkin +1)T9)/ +02 ¢) Tv 
e(s)=a(s)+ (=KgtP((rn+1)T9)/+v3¢ )? —v? (Kn tr (K2 +72) cos 6+T, sin $) is (3.20) 


Theorem 3.5 Let M be a spacelike parallel ruled surface with Darboux frame as in (3.1). Then 
the shortest distance between the rulings of M along the orthogonal trajectories is the distance 
measured equaled to the value: 

—vt sin 6(—Kg tr (ren +1)T,)' +03’) (3 21) 


om (—Kg tr (rin +1)T 9)! +03 )?—v? (Hn $r(K2 +72) cos o+T, sin ¢) : 
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Proof From (3.17), we have 
J(B)= / (1-206 +%,) sin 5+0°(G +p)? +0" Fn cos +7 g sin §)*) ds, (3.22) 


$1 


Ne 


where s1 < So. 
Differentiating the expression (3.22) according to the parameter U which gives the minimal 

value of J(®), we get 

sin We + Fg) 


a (G + Fy)? + (Fn cos$ + Fy sing)? 


(3.23) 


Using the expression (3.10) in (3.23), the parameter U turns into the equation (3.21). 


Theorem 3.6 Let M be a spacelike parallel ruled surface with Darbousx frame as in (3.1), the 
absolute value of Gauss curvature K of the spacelike parallel ruled surface M along a ruling 


takes the maximum value at the striction point on that ruling. 


Proof Calculating Gauss curvature of the spacelike parallel ruled surface with Darboux 
frame, we get 


=) (Fn cos $+7F, sin G)? sin? 
1(S,”) = aap a aoa (ER, PG ede (3:24) 


Differentiating the equation (3.24) with respect to U, we have 


sin Cs ar Rg) 


ae (G + Fy)? + (Fn cosé + Fy sing)? 


Therefore, the absolute value of Gauss curvature K of the spacelike parallel ruled surface 


M along a ruling takes the maximum value at the striction point on that ruling. 
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Abstract: Let G be a nontrivial connected graph on which is defined a coloring c: E(G) > 
{1,2,--- ,k}, k © N of the edges of G, where adjacent edges may be colored the same. A path 
in G is called a rainbow path if no two edges of it are colored the same. G is rainbow connected 
if G contains a rainbow u— v path for every two vertices u and v in it. The minimum k 
for which there exists such a k-edge coloring is called the rainbow connection number of 
G, denoted by rc(G). In this paper we determine rc(G) for the brick product C(2n,m,r) 
associated with the even cycle Con for m= 1 and odd r > 5 such that n = r+1,r+4+2 and 
n>r+3. We also discuss the critical property of the graphs with n =r+1andn=r+2 


with respect to rainbow coloring. 


Key Words: Diameter, edge-coloring, rainbow path, Smarandacely H-rainbow connected, 


rainbow connected, rainbow connection number, rainbow critical graph, brick product. 


AMS(2010): 05C15. 


§1. Introduction 


All graphs considered in this paper are simple, finite and undirected. Let G be a nontrivial 
connected graph with an edge coloring c: E(G) — {1,2,---,k}, k © N, where adjacent edges 
may be colored the same. A path in G is called a rainbow path if no two edges of it are 
colored the same. An edge colored graph G is said to be Smarandacely H-rainbow connected 
to a graph H if for any two vertices in a subgraph G’ = G isomorphic to H, there is always 
a rainbow path in G connecting them. Particularly, an edge colored graph G is said to be 
rainbow connected if for any two vertices in G, there is a rainbow path in G connecting them, 
i.e., Smarandacely G-rainbow connected. Clearly, if a graph is rainbow connected, it must be 
connected. Conversely, any connected graph has a trivial edge coloring that makes it rainbow 
connected, i.e., a coloring such that each edge has a distinct color. The minimum & for which 
there exist a rainbow k-coloring of G is called the rainbow connection number of G, denoted by 
rc(G). 
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Let c be a rainbow coloring of G. For any two vertices u and v of G a rainbow u—v geodesic 
in G is a rainbow u — v path of length d(u,v) where d(u,v) is the distance between u and v. 
G is termed strongly rainbow connected if G contains a rainbow u — v geodesic for every two 
vertices u and v in G and in this case the coloring c is called a strong rainbow coloring of G. 
The minimum k for which there exists a coloring c: E(G) — {1,2,---,k}, k © N of the edges 
of G such that G is strongly rainbow connected is called the strong rainbow connection number 
of G, denoted by src(G). Thus rc(G) < src(G) for every connected graph G. 

The rainbow connection number and the strong rainbow connection number are defined 
for every connected graph G, since every coloring that assigns distinct colors to the edges of 
G is both a rainbow coloring and a strong rainbow coloring and G is rainbow connected and 
strongly rainbow connected with respect to some coloring of the edges of G. 

The concept of rainbow connectivity and strong rainbow connectivity were first introduced 
by Chartrand et al. [2] in 2008 as a means of strengthening the connectivity. In [2], the authors 
computed the rainbow connection numbers of several graph classes (complete graphs, trees, 
cycles, wheels and complete bipartite graphs). In [5] and [6] K.Srinivasa Rao and R.Murali, 
determined rc(G) and src(G) of the stacked book graph, the grid graph, the prism graph etc. 
They also discussed the critical property of these graphs with respect to rainbow coloring. In 
[7], the authors determined rc(G) of brick product graphs associated with even cycles and also 
discussed the critical property of these graphs with respect to rainbow coloring. An overview 
about rainbow connection number can be found in a book of Li and Sun in [4] and a survey by 
Li et.al. in [3]. 


§2. Definitions 


Definition 2.1 A graph G is said to be rainbow critical if the removal of any edge from G 
increases the rainbow connection number of G, i.e. if rc(G) = k for some positive integer k, 


then rc(G — e) > k for any edge € inG. 


The brick product of even cycles was introduced in a paper by B.Alspach et.al. [1] in which 
the Hamiltonian laceability properties of brick products was explored. 


Definition 2.2 (Brick product of even cycle) Let m, n and r be positive integers. Let Coy, = 
V0, U1, U2;"** ;U(2n—1), Vo denote a cycle of order 2n. The (m,r)-brick product of C2pn denoted 
by C(2n,m,r) is defined as follows: 


Form = 1, we require that r be odd and greater than 1. Then, C(2n,m,r) is obtained from 
Con, by adding chords vo (Vor4r), k = 1,2,---,n, where the computation is performed under 


modulo 2n. 


Form > 1, we require that m+r be even. Then, C(2n,m,r) is obtained by first taking 
disjoint union of m copies of Con namely, Con(1), Con(2), Can(3),-++ ,Can(m) where for each 
4=1,2,---,m, Con(t) = vir, Via, Vi3,.°°* Viton). Next, for each odd i = 1,2,---,m—1 and 
each even k = 0,1,--+ ,2n—2, an edge(called a brick edge) drawn to join viz to U(i41)R, whereas, 
for each even i = 1,2,---,m—1 and each odd k = 1,2,--- ,2n—1, an edge (also called a brick 
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edge) is drawn to join viz to UG41) ke 


Finally, for each odd k = 1,2,--- ,2n—1, an edge (called a hooking edge)is drawn to join 
Vik tO Um(k+r)- An edge in C(2n,m,r) which is neither a brick edge nor a hooking edge is called 
a flat edge. 


The brick products C(10,1,5) and C(14,1,5) are shown in the Figure 1. 
9 Oo 


Figure 1 The brick product C(10,1,5) and C(14, 1,5). 


In the next section, we determine the values of rc(G) for the brick product graph C(2n, m, r) 
form=landn=r+1,n=r+2andn>r+3 for oddr > 5. In our results, we denote the 
vertices of the cycle Cop, as Up, V1,°°+ , V2n—1; Van = Vo- 


§3. Main Results 


Theorem 3.1 Let G = C(2n,m,r). Then form =1 and odd r>5, 


341 or n=rt+l1 
re(G)=<? i 
ia for n=r+2 
Proof We consider the vertex set of G as V(G) = {v0,U1,°-+ , Van—1, Von = Vo} and the 


edge set of Gas E(G) = {e,:1<i< Qn} U {e, :1<i< nb}, where e; is the cycle edge (v;-1, vi) 
and e, is the brick edge (vax, Vortr), k =0,1,--+,n. Here 2k +r is computed modulo 2n. We 
prove this result in different cases as follows. 


Case l. n=r-+l. 


Since diam(G) = §, it follows that re(G) > 4. We define a } coloring c : E(G) — 


{1,2,---,$} on the cycle edges of G as 


i if 1<i<8 
i- 5 if $+1<i<n 
i-n if n+1<i< # 


i- 2 if B+1<i<2n 
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Also, we consider the assignment of colors to the brick edges in two different ways. 
, a if LAiss 
This coloring will not give a rainbow vo — Un+1, V1 — Vn path Vn and this is true for other 
pair of vertices. 
2. cle,)=% if l<i<n. 


This coloring also will not give a rainbow vg — vy, path Vn and this is true for other pair of 
vertices. (This is illustrated in Figure 2). 


Figure 3 Assignment of colors in C(12, 1,5). 


Accordingly, we define a coloring c: E(G) — {1,2,---,4+1} and assign the colors to the 
edges of G as 
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and 
c(e;)) =8+1 if l<i<n 


From the above assignment, it is clear that for every two distinct vertices x,y € V(G), 
there exists an 2 — y rainbow path. Hence rc(G) < $+ 1. This proves rc(G) = $+ 1. An 
illustration for the assignment of colors in C(12,1,5) is provided in Figure 3. 


Case 2. n=r-4+2. 


Since diam(G)) = [ $], it follows that re(G) > [|]. In order to show that rc(G) < [4], we 
construct an edge coloring c: E(G) — {1,2,--- ,/4]} and assign the colors to the edges of G 
as 

i if 1<i< [$| 
15 |) at (S| Sean 
c(e;) =<i-n if n+ 1<i< [2] 
i— (32) if [32] <i<2n-1 
F elsewhere 
and 


, 


c(e;)=[§] if l<i<n 


From the above assignment, for any two vertices x,y € V(G), we obtain a rainbow x — y 


path in G. Hence rc(G) < [$]. 


This proves rc(G) = [$]. An illustration for the assignment of colors in C(14,1,5) is 


provided in Figure 4. 


Figure 4 Assignment of colors in C(14, 1,5). 
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The critical nature of the brick product graph in Theorem 3.1 has been observed for 


particular values of n. This is illustrated in our next result. 


Lemma 3.2 Let G=C(2n,m,r), wherem =1 and oddr >5. Then G is rainbow critical for 
n=r+1andr+2. 


ie, reG—e)=n for n=rt+l1 and n=r42. 


Proof We prove this result in two cases. 
Case 1. n=r-+1. 


From the Theorem 3.1, re(G) = $+1 forn =r+1. Consider the graph G and let e € E(G) 
be the any edge in G. Deletion of the edge e in G does not yield a rainbow path between the 


end vertices of e in G — e. For illustration see Figure 5. 


Figure 5 Assignment of colors in C(12, 1,5). 


This shows rc(G — e) > 4 +1. We define a rainbow coloring c : E(G) — {1,2,---, $+ 2} 
to the edges of G as defined in Theorem 3.1. ice., 


i if 1<i<$+1 
i—($41) if 242<i<n+2 
c(e;) = (3 ) 2 oe an 
i-(n+2) if n+3<i< 243 
3 


i— (3243) if #+4<i<2n 
and 
c(e;)) =8+2 if 1<i<n 


From the above assignment of colors, we fail to get a rainbow path between any two 
arbitrary vertices in G — e. Without loss of generality let e = viv. An illustration is provided 
in Figure 6. 
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Figure 6 Assignment of colors in C(12, 1,5). 


Accordingly, we assign a (4-+74*) 


= ($+) =n rainbow coloring c: E(G) — {1,2,--- ,n} 
to the edges of G and since the cycle C2, is a sub graph of G, assign the colors to the edges of 
cycle as in Theorem 3.1. That is, 


a if L<i<n 
clei) = 
ti-—n if n+1<ti<2n 


Next, we will consider the assignment of colors to the brick edge as 


, (2i + 4) mod n if WSS 
c(e;) = 

[((2i+4) modn])—% if F+1<i<n 

From the above assignment, it is clear that for any two vertices x,y € V(G), there exists 
a rainbow x — y path in G — e and hence rc(G — e) < n. This proves rc(G —e) = n. An 
illustration for the assignment of colors in C(12,1,5) is provided in Figure 7. 


Figure 7 Assignment of colors in C(12, 1,5). 
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Case 2. n=r-4+2. 


The proof for n = r + 2 is the same as Case 1. 

As in Case 1, in this case also we fail to get the x—y rainbow path for different combinations 
of assignment of n — 1 colors to the edges of G — e. 

Accordingly, we construct a rainbow coloring c : E(G) — {1,2,---,n} to the edges of G 


as 
a if l<i<n 
c(e;) = 
i-n if n+1<i<2n 


and 
n+1—-1% if 1<i<2 


) if «= 

c(e,) = i+] if d<i<n-3 
i—(n—3) if n-2<i<n-1 
4 if i=n 


From the above assignment for any two vertices z,y € V(G), we obtain a rainbow x — y 
path in G—e. This proves rc(G — e) = n. Hence the proof. An illustration for the assignment 
of colors in C(14,1,5) is provided in Figure 8. 


Figure 8 Assignment of colors in C(14, 1,5). 


For r >5 and n > r+ 3, we have the following result. 


Theorem 3.3 Let G = C(2n,m,r). Then form =1, oddr >5 andn>r+3, 


Bd for n=r+3 
fe baed for r+4<n<2r 

re(G) = 4 (n—r+1)-2[§] for (Qr+1)+ar<n< 3r+ar 
(Q2r+2)+a([5]+1) for 8r+1)+ar<n<4r+ar 


where x =0,2,4--- 
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Proof We consider the vertex set V(G) and the edge set E(G) defined in Theorem 3.1. 


We prove this result in different cases as follows. 
Case 1. n=r+3. 

We have two subcases. 

Subcase 1.1 n= 4k, where k = 2,3,---. 


Here diam(G) = “48. Clearly re(G) > diam(G). If we assign diam(G)-colors to the edges 
of G, we fail to obtain a rainbow path between a pair of vertices in G. This holds up to > 


colors. Hence, to prove this we consider an edge coloring c: E(G) — {1,2,--- , $} to the edges 
of G as 


and 


ce) = 3 if l<i<n 


Figure 9 Assignment of colors in C(16, 1,5). 
Subcase 1.2 n= 5k, where k = 2,3,---. 


Here diam(G) = “4%. Clearly rc(G) > diam(G). Similar to subcase 1 we fail to obtain a 
rainbow path between a pair of vertices in G up to }-colors. From Subcase 1 and Subcase 2, we 
have rc(G) > $ +1. Accordingly, we construct an edge coloring c: E(G) — {1,2,---,3 +1} 
and assign the colors to the edges of G as 


i if 1<i<8 
i-F if $4+1<i<n 
i-n if n+1<i< # 


i- 3 if B+1<i<2n 
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and 


c(e;) = 241 if L<i<n 


From the above assignment, it is clear that for any two vertices x,y € V(G), there exists a 
rainbow # — y path in G and hence rc(G) < $+ 1. This proves rc(G) = $ +1. An illustration 
for the assignment of colors in C'(20, 1,5) is provided in Figure 10. 


Figure 10 Assignment of colors in C(20, 1,5). 


Case 2. r+4<n< 2r. 
We consider the following subcases. 
Subcase 2.1 1 is even. 


The proof is similar to the proof provided in Subcase 1.1 of Case 1. 


If we consider assignment of 2 colors in any combination to the edges of G, we fail to 
& 2 y gS 


obtain a rainbow vp — Un+1 path Vn (as illustrated in Figure 9). 


This shows rc(G) > $+ 1. It remains to show that rc(G) < $+ 1. Define a coloring 
c: E(G) — {1,2,---4+ 1} and consider the assignment of colors to the edges of G' as 


and 
cele) =2+1 if 1<i<n 


From the above assignment, it is clear that for any two vertices x,y € V(G), there exists 
a rainbow # — y path with coloring c. Hence rc(G’) < $+ 1. An illustration for the assignment 
of colors in C(20, 1,5) is provided in Figure 10. 


Subcase 2.2 n is odd. 


If we assign diam(G) colors to the edges of G, we fail to obtain a rainbow path between 


a pair of vertices in G. This holds up to [4] colors. Hence, to prove this we consider an edge 
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coloring c: E(G) — {1,2,--- ,[$]} to the edges of G as 


i if 1<i< |] 
i- (3 if [$]<i<n-1 
c(e;) = 4i-(n—-1) if n<i< [)-1 


and 


, 


cle) =[§] if l<i<n 


This coloring will not yield a rainbow v2 — Van—1 path Vn, which is illustrated in Figure 11. 


Figure 11 Assignment of colors in C(18, 1,5). 


This shows rc(G) > [4] +1. It remains to show that re(G) < [}] +1. We construct an 
edge coloring c: E(G) — {1,2,--- ,[$] +1} and assign the colors to the edges of G as 


i if 1<i< [3] 

i-([8| if [BJ] +1<i<n-1 
clei) = 4 [3] if t=n and i=2n 

i-n if nt+1<i< |] 

i— (82) if [S2)+1<i<2n-1 


and 


' [2)41 if 1<i< 3 and vis So 


[4] if ee <i and SE <iK<n 


From the above assignment, it is clear that for any two vertices x,y € V(G), there exists 
a rainbow x — y path. Hence rc(G) < [$] +1. 


Combining both the Subcases, we have rc(G) < [$] +1, Vn such that r+4 <n < 2r. 


This proves rc(G) = [$] + 1. An illustration for the assignment of colors in C(18, 1,5) is 
provided in Figure 12. 
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Figure 12 Assignment of colors in C(18, 1,5). 
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Case 3. For (2r+1)+ar <n < 3r+ar and (8r+1)+ar <n < 4r+ar where x = 0,2,4,---. 


Let 
(n—r+1)—2§ 
(2r +2) + a([5] + 1) 


h= 


where « = 0,2,4,--- 


for (Qr+1)+ar<n< 38r4 


r cr 


for (8r+1)+ar<n< 4r4 


rer 


As in Case 1 and Case 2 we again fail to obtain a rainbow path between a pair of vertices 


in G up to h—1 colors. This shows rc(G) > h. 


To show that rc(G) < h, we construct a rainbow coloring c: E(G) — {1,2,---,(n-—rt+ 
1) —2|5]} for Qr+1)+ar<n< 3r+ar andc: E(G) - {1,2,-->,(2r +2) +a([5] +1} 
for (8r +1) + ar <n < 4r + cr and assign the colors to the edges of G. Before assignment of 
colors, we split E(G) as, e; where 1 <i<n—1,i=n, i=2nandn+1<i< 2n—1 (cycle 
edges) and e, where 1 < i < n (brick edges). we assign the colors to the cycle edges from e, to 


En—1 as 
) for l1<i<r 
c(e;) = 
i—kr for (2k—-1)r+1<i<l 
where 
_ J (@k+1)r foreach k=1,2,--- [5] -1 
n-1 for. k =| 5 | 


and assign the colors to the cycle edge e,, and e2n as 


c(En) = 


where x = 0,2,--- 
Also, we assign the colors to the cycle edges from en+41 to €gn_1 as 


i-n for n+1<i<n+r 


c(e;) = 


i—(n+kr) 


for n+(2k-1)r+1l1<i<m 


for (2r+1)+ar<n< 3r+ar 


for (8r+1)+ar<n<4r+ar 
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where 


n+(2k+1)r foreach k=1,2,---,[S]-1 


2r 
2n—1 for k= [5] 


and assign the colors to the brick edges from e1 to e,, as 


c(en) +k for (k-1)r+1<i<l 


(en) 4 (k-1 
; n f n4)+1<i<[® 
c(e;) = (en) oe ae a 
c(én) +k for [$]+(k-1)r+1l<i<m 
c(En) for (n—1)<i<n 
where 
ie kr for each k =1,2,--- ,[S]-1 
[24] for k=(3*] 
and 


[$]+kr foreach k=1,2,---,[/4*]-1 


2r 
n—2 for k= [5] 


From the above assignment, it is clear that for any two vertices x,y € V(G), there exists 


a rainbow x — y path and hence 


(n—r+1)—2[5| for (Qr+1)+ar<n<3r+ar 


re(G) = 4 (2r+2)+2([§])+1) for 8r+l)t+ar<n<4r+ar 
where x = 0,2,4,--- 


Hence the proof. An illustration for the assignment of colors in C(38, 1,5) is provided in Figure 
13. 


Figure 13 Assignment of colors in C(38, 1,5). 
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Abstract: In this study, we investigated special Smarandache curves belonging to Sabban 
frame drawn on the surface of the sphere by Darboux vector of Mannheim partner curve . 
We created Sabban frame belonging to this curve. It were explained Smarandache curves 
position vector is consisted by Sabban vectors belonging to this curve. Then, we calculated 
geodesic curvatures of this Smarandache curves. Found results were expressed depending on 


the Mannheim curve. 


Key Words: Mannheim curve pair, Darboux vector, Smarandache curves, Sabban frame, 


geodesic curvature. 
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§1. Introduction and Preliminaries 


Let a: I — E® be a unit speed curve denote by {T, N, B, p,q} the moving Frenet apparatus. 
The Frenet formulae is given by ([5]) 


N"(s) = —p(s)T(s) + a(s)B(s) (1.1) 


W=qIl+pB 
By the unit Darboux vector, we have 
sing = = » cosp= ee 
VP +e VP +e 


including 
C =sinyT + cosyB 


where Z(W, B) = 4, ([4]). Let a and a, be the C?-class differentiable two curves and T, (s), 
N,(s), B,(s) be the Frenet vectors of a,. If the binormal vector of the curve a, is linearly 


dependent on the principal normal vector of the curve a, then (a) is defined a Mannheim curve 
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and (a,) a Mannheim partner curve of (a). The relations between the Frenet vectors we can 
write [3, 6, 7] 


T, =cosoT —sinoB 


N, =sinoT + cosoB (1.2) 
BL,=N 
and for the curvatures we get 
o_O 
_ Nav P* ge (1.3) 
q= oCh 


(3. For the vector C, is the direction of the Mannheim 


Let (a,a,) be a curve pair in 


partner curve a, we have [3,8] 


2 2 / 
soe WORE Fe gy (1.4) 
Jp2+q+a”" J/p2+q+a? 


Let w: I — S? be a unit speed spherical curve. We can write ({10]) 


w(s) =w(s), t(s)=w'(s), d(s) =w(s) At(s), (1.5) 


where, {w(s),t(s),d(s)} frame is expressed the Sabban frame of w on S?. Then we have equa- 
tions ([10]) 


w'(s) =t(s), t'(s) = —w(s) + Kg(s)d(s), d/(s) = —Kg(s)¢(s), (1.6) 


where «, is expressed the geodesic curvature of the curve w on S? which is ([10]) 


Kg(s) = (t'(s), d(s)). (1.7) 


§2. Mannheim Partner Curve a Different View 


Let (C,) be a unit speed spherical curve on $?. Then we can write 


C, =singl, + cosPB,, 
Tc, = cos@T, —sinGB,, (2.1) 
O,ATo, =,, 


where Z(C,, B,) = G. Then from the equation (1.6) we have the following equations of (C,) 


are 
Ge = To, 
—2 2 
VP +q 
To, = —C, + a Ea A ten (2.2) 
—2 —2 
(Coney = VEE Ge. 
a Q AN 
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From the equation (1.7), we have the following geodesic curvature of (C,) is 


Kg = eC, A Tc,) => kg = af (2.3) 
2.1 The 3,-Smarandache curve can be defined by 
1 
fils) = Va to) (2.4) 


or substituting the equation (2.1) into equation (2.4) we obtain 
1 ree = ers Me 
Bi(s) = 53 (sing +cos®)T, + (cosG — sin ?)B,). (2.5) 


Differentiating (2.4) we can write 


By’ (cosh — sing VP+¢ Y (cosG + sinG 
_ PB (cosP Pr 4 Pe+a ip AE ®) p (2.6) 
Ip” +B +7 2p” +P +¢ op” +P +7 
Considering the equations (2.5) and (2.6) we get 
= = by fas — = = i 
ol ie 2 EO gy Ee) Gy) 
J op + 29 + 4 VJ 2p? + 2¢? + 49" J 2p? + 29? + 49" 


Differentiating (2.6) where coefficients 
VP+T 2 VP +E) VE +E 
oul eee ae a eer eS ae 
? ? ~ 
xe = —2-aME PE (VP AE (VP Py vere (2.8) 


(VE), VE+E ss, vP+e), 
ol val ol 


Xs = 


including we can reach, 


4 ceo a 14 —14 _ rege 
7) J/2(x1 sin B+ x2 cos FB xX3P J2 77 /2(x1 cos G — x2 sin 
To, = PV a(x sinB + x2 6089) 7 + FN, t+ oS : 


= aN, snp. (2.9) 
(+7 +9") (+7 +9") (Pe +7 +97) 


From the equation (2.7) and (2.9) ee geodesic curvature for Mannheim partner curve (3 


i = (T3,,(C, A Teo, ).) 
= 1 ( BW VE ET 4 2s) (2.10) 
= 9 | —/ —/ . . 
(2+ (4) F 3 


From the equation (1.2) and (1.3) Sabban apparatus of the 4 ,-Smarandache curve for 
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Mannheim curve are 


(o' + pe +@?) cose, a - /P+e ny fait pe +¢)sing » 
fmt pie (m+ Pie (wp pPre 

T, = (= VP +P)noso-VP+P +o? csc, nolt+V¥P +e?) 1 
2 Pe) ce A a 


fi (s) 


BATs, = a ed A al pI ng 
1 \/2 + 4n?\/p? + q? + 0”? [2+ An? /p? + @ + 0” 


(\/p? + q@? +0’) sing — 2nv/p? + @ +0? cosa 7, 
f2+4n?/p? + q? +0” 


oe Cav +a? +X20')nt v2 cose — Xantv/2p? + 7 + 20” sing, 
‘ (1 + 2n?)2\/p? + 2 +0” 
ae! = Xaver? + Pn v2 
(1 + 2n?)2\/p2 + 2 +0? 
(X20! — Xi +/p? + g?)n*V2 sino + X34 +/ 2p? + g2 + 20”? COST 
(1 + 2n?)2\/p2 + 2 + 0? 


and 
a 
n 
where 
L__@)_ _(_yFre_y ave a 
n p+ @ a2 +p + @ a’ 
and 
: = 2m ae tara 
Ye= 2-5 e248) 
X3 = Qe t+ +25 


2.2 The 32-Smarandache curve can be defined by 


Bo(s) = AIC, +0, ATeo,) (2.14) 
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or from the equation (1.2), (1.4) and (2.1) we can write 


\/p? + q2 cosa +1/a” tpt sing» | a’ N 
/2a'2 + 2p? ae. q /2a'% + 2p? + q? 


Vo" tpt gcse —ypi + gsing (2.15) 
/Jo!2 + 2p? + fi 


Differentiating (2.15) we can write 


bane [ny2 2 I gt 
i ao COSo T pt+d N o sino B. (2.16) 


f(s) 


/p2 + q? +g! /p? + q? +g! /p? + + q/2 
Considering the equations (2.15) and (2.16) it is easily seen 
VP +P to"sing — yp? + 4° cosa, o! nN 
/ 2p? + q? + 20/2 / 2p? + + 20/2 


2 2 as 2 2 72 
Vp +q-sinag+1/pe+q* +o Skee cy (2.17) 
af 2p? hg? 2a! 


Ba \ Ts, 


+ 


Differentiating (2.16) we can write 


Gn my BE Dat ae RS pc ONO gy 
. (n-1)Vp?+q? +0? (= DyVpt Hg to? 


mv 2p + q@sing + \/2p? + q+ 20/7 cose 7, 


, (2.18) 
(n-l)VpP+e +07 
where, KO? geodesic curvature for (2 is 
1+ 
2 — 2.19 
Kg n- 1 ( ) 
2.3 The 63-Smarandache curves can be defined by 
1 
A3(s) = —s(To, + C, A To, ) (2.20) 


v2 


or from the equation (2.1), (1.4) and (1.2) we can write 


a’ cosa + DET POSING op ae nw 
epee OaERD 2o!? + 2p? + ¢? 
eee eee Bee (2.21) 
202 + 2p? + ¢? 


A3(s) = 
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Differentiating (2.21) we reach 


7 Vp +g tosing—(oltnvpita)cso,, vet ane p+ @ —no" 
any cia 7 oe mins ans enn 
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2 bap s/p? ba? + oF Jf2+ 12 /p? + ¢ Ta 


4 p? +q? +o")sino + PE +o cose » 
ao apa pg? a 


Considering the equations (2.21) and (2.22) it is easily seen 


bah To = (2,/p? + q? — no’) )eoso +n +P +o” sing, 
V4 + p/p? + PF +0? 
oe ‘< 
Se (no’ oy ) )sino + n/p? + ¢@ +o? cosa 


V4 + 2n?/p? + q? +0” 


Differentiating (2.22) where 


5 pee vee mR ee ae 
61 =, +275 +255 
> 1 1 1 
5: =-1-34-24-4 
sake 
including we have 
ae (62/2 + q? — 610")n4 2coso + dant 2p? + 7 +20” sing, 
et eS 


3 (2+ 72)? [o!2 +p? + q 


MV 2(d20' + VP? +@) y 
(2 +07)? Jo? + p? + g? 


(2+ 17)? fo? + p? +e 


where, nbs geodesic curvature for Mannheim curve (33 is 


1 = = = 
= ee (2°81 — 09°82 + 17°53). 
Kg Gaia N01 — N02 +1) 3) 


2.4 The 34-Smarandache curves can be defined by 


Bala) = AC, Pg ro A Tc, ) 


7 (8,0! — bax/p? + q?)ntV2sino + b3n*/ 2p? + 2 + 20" cosa 


(2.22) 


(2.23) 


(2.24) 


(2.25) 


(2.26) 


(2.27) 
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or from the equation (1.2), (1.4) and (2.1) we can write 


(o’ + Vp? + q?) cosa + fo” + p? + q? sing a —-V/p+_e 
ye 
30/2 + 3p? + q? 30/2 + 3p? + q? 
gi OOTP ET CORe IE p +¢@)sing p (2.28) 
30” + 3p? + ¢ 


Differentiating (2.28), we reach 


r ((7 1)o’ — n/p? 4 q) cosa + Pete + oeaing |. 
Ba — 2.2.2.2 


21l—-n+7)/P +e +o? 


Ho = Sap? he 
21 — +7? )Vp? +g +07 
24 ¢g24(1—n)o’) sino + 24 ¢2 4+ ¢/2 cosa 
l/r? +? + (1— no") peta a (2.29) 


21 -n+7)Vp+¢ +o? 


Considering the equations (2.28) and (2.29) it is easily seen 


Bay, ay AS Ee se ee ee, 

: 6 — 6n + 6n2\/p2 +? +0? 

Pep ces ane  a (2.30) 
6 — 6n + 67? \/p2 + @ +0” 
6 = 6 + Or? /p? +P +0? 


Differentiating (2.29) where 


= ) A 1 A 1 9 1 9 Z 9 1 

Py Tn qe | A978 n! ( n 1) 

a el 1 1 i 1 1 

Po D+ 2- = 4-5 at 2=5 Dee (1 + =) (2.31) 
= 1 A 1 A £ 1 t 1 

P3 = 2=—- = + as — 24+ (2-2) 


including we can write 


pe - AvP? +€ +720')nt V3 cose + Pant y/3p? + 7 + 30” sing, 
‘s AL— +1?) Vo? + p? + 4? 
Po’ ~PaVP+P)niv3_ x 
Al —n+9)PVo? + p? +g 
Bait V3p? + @ + 30” cosa — Pip? +47 + P20! )niV'3sing 5, 


AQ —n+iP)PJo? +p? + ¢? 


(2.32) 
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where, KES geodesic curvature for Mannheim curve (4(5,,) is 


KP4 = (2n* = 1” )Py 7 (n° a8 7 )Bo + (2n° == 7 )D3 : (2.33) 
: 4/2(1 — + 7?)3 
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Abstract: A function f is called a F-root square mean labeling of a graph G(V, F) with 
p vertices and q edges if f : V(G) — {1,2,3,...,q+ 1} is injective and the induced function 


f* defined as 
f*(w) = / Fur me] 


for all uv € E(G), is bijective. A graph that admits a F-root square mean labeling is called 
a F-root square mean graph. In this paper, we study the F-root square meanness of the 
path P,, the graph P,o Sm, the graph P, o K2, the graph TW (Pr), the graph [Pn; Sm], the 
graph S(P, o K1), the graph M(P,), the graph T(Pn), the graph P?, the ladder graph Ln 
and the slanting ladder graph SL. 


Key Words: Labeling, Smarandache power root mean labeling, F-root square mean la- 


beling, F'-root square mean graph. 


AMS(2010): 05C12. 


§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected and simple graph. Let G(V, EF) 
be a graph with p vertices and q edges. For notations and terminology, we follow [3]. For a 
detailed survey on graph labeling, we refer [2]. 

Path on n vertices is denoted by P,,. A star graph S;,, is the complete bipartite graph Ky,p. 
The graph Go S,, is obtained from G by attaching m pendant vertices to each vertex of G. A 
Twig TW(P,,),n > 4 is a graph obtained from a path by attaching exactly two pendant vertices 
to each internal vertices of the path P,,. If vw, vw, ov), vee 0 and wy, U2, U3,°°* , Un be the 
vertices of i*” copy of the star graph 9,, and the path P,, respectively, then the graph [P,; Sim] 
is obtained from n copies of S,, and the path P,, by joining u; with the central vertex yi) of 
the i” copy of Si, by means of an edge, for 1 <i <n. 


A subdivision of a graph G, denoted by S(G), is a graph obtained by subdividing edge of 
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G by a vertex. 

The middle graph M(G) of a graph G is the graph whose vertex set is {v: uv € V(G)} Uf{e: 
e € E(G)} and the edge set is {e1e2 : €1,€2 € E(G) and e; and eg are adjacent edges of 
GsU{ve:v € V(G),e € E(G) and e€ is incident with v}. The total graph T(G) of a graph G is 
the graph whose vertex set is V(G) U E(G) and two vertices are adjacent if and only if either 
they are adjacent vertices of G or adjacent edges of G or one is a vertex of G and the other one 
is an edge incident on it. Square of a graph G, denoted by G?, has the vertex set as in G and 
two vertices are adjacent in G? if they are at a distance either 1 or 2 apart in G. Let G; and G2 
be any two graphs with p; and p2 vertices respectively. Then the Cartesian product G, x G2 
has pip2 vertices which are {(u,v) : wu € Gi,u € Go} and the edges are obtained as follows: 
(ui, V1) and (ug, v2) are adjacent in G x G» if either uw; = ug and v1 and v2 are adjacent in G2 
or uy, and ug are adjacent in G; and v, = v2. A ladder graph L,, is the graph P2 x Py. 

The slanting ladder SL, is a graph obtained from two paths uj, u2,...,Un and v1, V2,---,Un 
by joining each v;, with ujy1,1 <i<n-1. 

The concept of root square mean labeling was introduced and studied by 8.5. Sandhya 
et al. in [4,5]. Motivated by the works of so many authors in the area of graph labeling, we 
introduce a new type of labeling called F-root square mean labeling. 

A labeling f on a graph G(V, E) with p vertices and q edges is called a Smarandache power 
root mean labeling for an integer m > 1 if f : V(G) > {1,2,3,---,q+ 1} is injective and the 
induced function f* defined by 


is bijective for all wv € E(G). Particularly, ifm = 1, such a Smarandache power root mean 
labeling is nothing else but the mean labeling and m = 2 is called the F'-root square mean 
labeling on graph G(V, E) with an injective f : V(G) > {1,2,3,---,q@+ 1} and an induced 
bijective 
7 f(u)? + f(v)? 

row =| w+ Fo) 
for all uv € E(G). A graph that admits a F-root square mean labeling is called a F-root square 
mean graph. 


In [4], S.S. Sandhya et al. defined the root square mean labeling as follows: 


A graph G(V, E) with p vertices and q edges is said to be Root Square Mean graph if it 
is possible to label the vertices z € V with distinct labels f(x) from 1,2,3,---,q+1in sucha 
way that when each edge e = uv is labeled with 


then the edge labels are distinct. In this case f is called a root square mean labeling of G. 


In the above definition, the readers will get some confusion in finding the edge labels which 
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edge is assigned by flooring function and which edge is assigned by ceiling function. To avoid the 


confusion of assigning the edge labels in their definition, we just consider the flooring function 


Flu? phe 
2 


for our discussion. Based on our definition, a F-root square mean labeling of the graph Ks; —e 


is given in Figure 1. 


1 2 4 


Figure 1. A F-root square mean labeling of K4— e. 


In this paper, we study the F-root square meanness of the path P,,, the graph P, 0 Sim, 
the graph P,, o Ko, the twig graph TW(P,), the graph [P,; Sin], the graph S(P, o K1), the 
middle graph M(P,,), the total graph T(P,,), the square graph P?, the ladder graph L, and 
the slanting ladder graph SL. 


§2. Main Results 


Theorem 2.1 Every path P, is a F-root square mean graph. 


Proof Let v1, v2,U3,+++ , Un be the vertices of the path P,,. Define f : V(G) > {1,2,3,--- ,n} 
as f(v;) = 7, for 1 <i <n. Then the induced edge labeling is f*(vjuj41) = 7, for 1 <i<n-1. 
Hence f is a F-Root Square Mean labeling of path P,,. Thus the path P, is a F-root square 


mean graph. 


1 2 3 4 5 6 7 8 9 10 I1 


Figure 2. A F-root square mean labeling of P,,. 


Theorem 2.2 The graph P, oS», is a F-root square mean graph forn >1 andm< 4. 


Proof Let v1, v2,v3,°** ,Un be the vertices of the path P, and Wu), us? tee ue be 


3 


the pendant vertices at each v;, for 1 <i<n. 


Case l. m=l1. 


F-Root Square Mean Labeling of Graphs Obtained From Paths 


Define f : V(P,° Si) > {1,2,3,--- ,2n} as follows 
f(y) = 2-1, for l<i<n, 
f (u(”) = 2i, for l <i<n. 
Then the induced edge labeling is obtained as follows 
f* (wivigi) = 21, for 1 <i<n-1, 
Be (win(?) = 21-1, forl<i<n. 
Case 2, m=2. 
Define f : V(P, ° S2) > {1, 2,3,--- ,3n} as follows 


f(y) = 3i-1, for l<i<n, 
f (u(?) So tort eee yy 


f (us) = 31, for l <i<n. 
Then the induced edge labeling is obtained as follows 


f* (wivi4i) => 3%, for 1 < a < n— 1. 
fe (vin{?) = 31-2, forl<i<n, 
pe (win$?) = 31-1, forl<i<n. 

Case 3. m=3. 


Define f : V(P, 0 S3) > {1,2,3,--- ,4n} as follows 


f(y) = 4i — 2, for l1<i<n, 
f (ui?) = 4i — 3, for l <i<n, 
f (ul?) =40-1 forl<i<n 
f (us ) = ai for l<i<n. 


F* (ueut’) 
ff (vinf?) = 4i-2, forl<i<n, 
F* (uns?) 


=4i-—1, forl<i<n. 
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Case 4. m=4. 


Define f : V(P, 0 S4) > {1, 2,3,--- ,5n} as follows 


flu) =2, flu) =5i-2, forl<i<n, f (u(?) et 


= 5i—5, for2<i<n, f (ul?) =3, 


= 57-1, forl<i<n, 


f(a”) 
f (uf?) =si-3, for2<i<n, 
f(x) 


f (u{) =5i+1, forl<i<n-1, f (ul) = 5n. 


Hence, f is a F-root square mean labeling of the graph P,, o S,,. Thus the graph Py, o Sim, 


is a F-root square mean graph for n > 1 and m < 4. 


123 45 67 8 9 10 11 


Figure 3. A F-root square mean labeling of Pg o S$, Py 0 S2 and Ps 0 S3. 
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Figure 4. A F-root square mean labeling of Py 0 S4. 


Theorem 2.3 The graph P,o K2 is a F-root square mean graph for n > 1. 


Proof Let v1, v2,vU3,°++ ,Un be the vertices of the path P, and ult du ul? be the vertices of 
a copy of kK», attached with v;, for 1<i<n. 
Define f : V(P, 0 Kg) = {1,2,3,--- ,4n} as follows 
flu) = 4¢-— 2, for l<i<n, 
f (ui) = 41 — 3, for l <i<n, 


f = =4i, forl<i<n. 
Then the induced edge labeling is obtained as follows 


f* (vivigi) = 4t, for 1 <i<n-1, 
f (ui? ul?) 4i—2, forl<i<n, 
- (ui? v1) = 4-3, 


f (ul?vi) =4i-—1, forl<i<n. 


forl<i<n, 


Hence f is a F-root square mean labeling of the graph P, o Kg. Thus the graph P, o Ko 
is a F-root square mean graph for n > 1. 


is. 19 21 23 


Figure 5. A F-root square mean labeling of Pg o Ko. 


Theorem 2.4 The twig graph TW(P,,) of the path P,, is a F-root square mean graph for n > 4. 
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Proof Let v1,v2,U3,-++ ,Un be the vertices of the path P, and wu be the pendant 


vertices at each vertex v;, for 2<i<n-—1. Define f : V(TW(P,)) > {1,2,3,--- ,3n — 4} as 
follows 

flu) =1, f(ve)=2, flu) = 3-3, for3<i<n-1, 

F(vn) = 38n — 4, ia) = 3, f (u\?) = 31-4, for3<i<n-1, 


f (uf?) =31-2, for2<i<n-1. 
Then the induced edge labeling is obtained as follows 


f* (vvigi) = 31-2, for 1 <i<n-—1, 
ois (viu{?) = 31-4, for2<i<n-1 
f* (vius?) 23) 5. fore < F<: 


Hence f is a F-root square mean labeling of the graph TW(P,,). Thus the graph TW (P,,) 


is a F-root square mean graph for n > 1. 


Figure 6. A F-root square mean labeling of TW (Px). 


Theorem 2.5 The graph [Pn; Sm] is a F-root square mean graph form <2 andn> 1. 


Proof Let uy, u2,u3,...,Un be the vertices of the path P,, and vl) . oS), ul), ae Uo. be the 
(2) 


vertices of the star graph S,,, such that vj’ is the central vertex of the star graph S,,,1<1a<n. 
Case l. m=1 


Define f : V([Pn;Si]) > {1, 2,3,...,3n} as follows 


3%, 1<i<nand iis odd 
Flu) =} | i 
3i — 2, 1<i<n and 17 is even, 
f (vo?) = 31-1,forl<i<n, 


(3) 37 — 2, 1<i<nand iis odd 
(of?) = 


3i, 1<i<n and iis even. 
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Then the induced edge labeling is obtained as follows 


f* (uimiz1) = 31, for 1 <i<n-1, 


ral ©) 31-1, 1<i<n andi is odd 
UjU = 

7 31 — 2, 1<i<n andi is even 
v/v = 

ri 31 — 1, 1<i<n and i is even. 


Case 2. m=2 


Define f : V([Pn; S2]) > {1, 2,3,...,4n} as follows 


4i —-1, 1<i<nand iis odd 
Ai — 3, 1<i<n andi is even, 
f (0) Sa Dep TS a, 
») di — 3, 1<i<nand iis odd 


4i — 1, 1<i<nand iis even 


f(w) = 45, for l<i<n. 


Then the induced edge labeling is obtained as follows 


f* (uimiz1) = 44, for 1 <i<n-1, 


Ft (uel?) = nee 
di — 3, 1<i<n and 17 is even, 
Vv. = 
4i — 2 1<i<n andi is even 


- (of of?) =4i-—1, forl<i<n. 


Hence f is a F-root square mean labeling of the graph [P,; Sm]. Thus the graph [ 
is a F-root square mean graph for n > 1. 


3 3 4 6 9 9 10 12 15 
14 
2 
13 
1 7 12 13 


Figure 7. A F-root square mean labeling of [P5; $1]. 
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Figure 8. A F-root square mean labeling of [P§; $9]. 


Theorem 2.6 The graph S(P,, 0K) is a F-root square mean graph for n> 1. 


Proof In P, o Ky, let uj,1 <7 <n, be the vertices on the path P, and vu; be the vertex 
attached at each vertex u;,1 <i<n. 


Let x; be the vertex which divides the edge u;v;, for 1 <i <n and y; be the vertex which 
divides the edge ujuj41, for 1 <i <n—1. Then, 


V(SC, © 41) S44, C91 < ts wand 1< 7 <n—1}, 
E(S(P, 0° K1)) = {uiri, viyis 1 <i < n} LJfuivs, yiuisa; 1l<i<n-lI}. 


Define f : V(S(P, 0 K1)) > {1, 2,3,...,4n — 1} as follows 


f(ui) = 4¢-— 3, for 1 <i<n, 
f(y) =4¢-1, for l <i<n-1, 
f(a) = 4i-— 2, for 1 <i<n, 
f(y) = 4i, for 1 <i<n-1, 
f(vn) =4n-1 


Hence f is a F-root square mean labeling of S(P,, 0 K,). Thus the graph S(P,, 0 Ky) isa 
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F-root square mean graph for n > 1. 


1 2 3. 4 6 7 8 9 10 11 12 13 14 15 16 #17 
v e e e 
1 5 9 13 17 
2 6 10 14 18 
3 7 11 15 18 
4 8 12 16 19 


Figure 9. A F-root square mean labeling of S(P5 0 K1). 


Theorem 2.7 The middle graph M(P,,) of a path P,, is a F-root square mean graph. 
Proof Let V(Pn) = {v1,V2,03,°++ Un} and E(P,) = {e; = vivigi; 1 <i <n-—1} be the 


vertex set and edge set of the path P,,. Then, 


V(M(Pr)) = {U1, V2, U3B,° °° 5 Un, €1, €2, €3,° °° ,€n—1}; 
E(M(P,)) = {vie:, evig1; 1 <i<n-—1} feieisi; 1<i<n-—2}. 


Define f : V(M(P,,)) > {1,2,3,...,3n — 3} as follows 


i=l 
31-3, 2<i<n, 


f(e;) =3¢-1, forl<i<n-1. 
Then the induced edge labeling is obtained as follows 


f* (viex) = 31-2, for l<i<n-1, 
f*(evig1) = 3-1, for 1 <i<n-1, 
f* (evei41) = 3%, for 1 < a < n— 2. 


Hence f is a F-root square mean labeling of M(P,,). Thus the graph M(P,,) is a F-root 


Square mean graph. 


23 5 6 8 9 44 12 14 15 17 


Figure 10. A F-root square mean labeling of M(P;). 
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Theorem 2.8 The total graph T(P,) of a path P, is a F-root square mean graph for n > 1. 


Proof Let V(Pn) = {v1,v2,03,°+* Un} and E(P,) = {e; = vivigi; 1 <i <n-—1} be the 
vertex set and edge set of the path P,,. Then, 


V(T(Pn)) = {U1, V2, U3; eee Un; €1, €2, €3, ate »€n—1} 
E(T(Pr)) = {vivigi, eri, erViga; 1 <i<n— WU feeni;l1<i<n—2}. 


Define f : V(T(P,)) - {1, 2,3,...,4(n — 1)} as follows 


flu) =1, flu) =4¢-—4, for2<i<n 
f(e;) =4¢-—2, forl<i<n-1. 


Then the induced edge labeling is obtained as follows 


f (wivigi) = 41-2, forl<i<n-1, f*(ee41) = 4, forl<i<n-2, 
f* (vies) = 40-3, for 1 <i<n-1 
f*(eivigr) = 4i-1, for l<i<n-1. 


Hence f is a F-root square mean labeling of T(P,). Thus the graph T(P,) is a F-root 


Square mean graph. 


8 10 12 14 16 18 20 


ANETANLY, 


2 4 6 8 10 12 14 16 18 


Figure 11. A F-root square mean labeling of TPs). 


Theorem 2.9 The square graph P? of the path P, is a F-root square mean graph for n > 1. 


Proof Let v1, v2, v3,+-* , Un be the vertices of the path P,,. Define f : V ( — {1,2,3,---, 
2(n — 1)} as f(v1) = 1 and f(vj) = 24 — 2 for 2 <%<n. Then the induced edge labeling is 
obtained as follows 


f (wivigi) = 21-1, for 1 <i<n-1, 
f* (vivige) = 2, for 1<i<n-2. 


Hence f is a F-root square mean labeling of P?. Thus the graph P? is a F-root square 


mean graph. 
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Figure 12. A F-root square mean labeling of P?. 


Theorem 2.10 The ladder graph L,, 1s a F-root square mean graph for n > 1. 


Proof Let G = P2 x P, be the ladder graph for any positive integer n, having 2n vertices 
and 3n— 2 edges. Let uy, u2,--+ ,Un and v1, V2,--* ,Un be the vertices of G. Then the edge set 
of G is {ujuigi, wvigi 1 <i<n—-IUf{uja;:1<i<n}. 

Define f : V(G) > {1,2,3,...,3n— 1} as follows 


f(u) = 3t-1, for 1 <i<n, 
f(uj) = 31-2, for l<i<n. 


Then the induced edge labeling is obtained as follows 


f* (ujuigi) = 31, for 1 <i<n-1, 
f* (vivigi) = 3i-1, for l<i<n-1 
f* (uv) = 30-2, for 1<i<n. 


Hence f is a F-root square mean labeling of L,. Thus the graph L,, is a F-root square 
2- 3 5 6 8 9 11 12 14 
1 2 4 3 7 8 10 11 13 


Figure 13. A F-root square mean labeling of Ls. 


mean graph. 


Theorem 2.11 The slanting ladder graph SL, is a F-root square mean graph for n > 2. 


Proof Let the vertex set of SL, be {u1, u2,U3,°++ , Un, U1, V2, U3,°** ;Un} and the edge set 
of SL» be {usuigi; 1 <i < n—-1 Ufoivigas 1 <i < n-1 Uf{eiuiga; 1 <i <n-1}. Then SL, 
has 2n vertices and 3n — 3 edges. 
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Define f : V(SL,) > {1,2,3,--+ ,3n — 2} as follows 


flu) =1, flu) =3i-4, for2<i<n, 
f(v) = 34, for 1 <i<n—-1 and f(v,) =3n—-2. 


Then the induced edge labeling is obtained as follows 


ie i=l 


8 OT end, 


f*(uitizi) = 


f* (vvigi) = 3t 4-1, forl<i<n-2, 
f* (Un-1Un) = 38n — 3 
f* (wiui4i) = 31- 1, for 1 — a Ss n—1. 


Hence f is a F-root square mean labeling of SL,. Thus the graph SL, is a F-root square 


mean graph. 


A 2 Be 5 Ge 2B 9 AD ea IS TS. 20 


3 4 6. 7 9 40 19 13-15 16. 18° 19 or 21-99 


Figure 14. A F-root square mean labeling of SLs. 
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Abstract: Let G be a (p,q) graph, H < G and f : V(G) = {1,2,--- ,k} be a map. For 
each edge uv, assign the label gcd(f(u), f(v)). Then, f is called Smarandachely k-prime 
cordial labeling on G to H if |v‘ (i) — vj (s)| < 1, i,9 € {1,2,--- ,k} and Je# (0) — e#/(1)| < 
1, but there exist integers 0 < i # j < k such that ee" @ - eae ()| > 2, or 
ef \"'(0) - FM (1)| > 2, where v#' (2), opt (a) respectively denotes the numbers of ver- 
tices of H, G\ H labeled with a, e/' (1), e# (0) and eg (1); ef (0) respectively denote the 
number of edges labeled with 1 and not labeled with 1 in H, G\ H. Particularly, a Smaran- 
dachely k-prime cordial labeling on G to G is called k-prime cordial labeling with v s(x), 
e,(1) and e/(0) replacing notations v4" (x), e# (1) and e}/ (0) for abbreviation. A graph with 
a k-prime cordial labeling is called a k-prime cordial graph. In this paper we investigate 
4-prime cordial labeling behavior of lotus inside a circle, sunflower graph, S(K2 + m1), 


S(Pn © K1), dodecahedron, and some more graphs. 


Key Words: Smarandachely k-prime labelling, k-prime labelling, cycle, wheel, join, sun- 


flower graph, lotus inside a circle. 


AMS(2010): 05C78. 


§1. Introduction 


In this paper graphs are finite, simple and undirected. Let G be a (p,q) graph where p refers 
the number of vertices of G and q refers the number of edge of G. The number of vertices of 
a graph G is called order of G, and the number of edges is called size of G. In 1987, Cahit 
introduced the concept of cordial labeling of graphs [1]. Sundaram, Ponraj, Somasundaram 
[5] have introduced the notion of prime cordial labeling of graphs. Also they discussed the 
prime cordial labeling behavior of various graphs. Recently Ponraj et al. [7], introduced k- 
prime cordial labeling of graphs. They have studied 3-prime cordiality of several graphs in [7, 
8]. In [9, 10] Ponraj et al. studied the 4-prime cordial labeling behavior of complete graph, 
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book, flower, mC;,,, wheel, gear, double cone, helm, closed helm, butterfly graph, and friendship 
graph and some more graphs. In this paper we have studied about the 4-prime cordiality of 
lotus inside a circle, sunflower graph and some more graphs. Let x be any real number. Then 
|a| stands for the largest integer less than or equal to x and [a] stands for smallest integer 
greater than or equal to x. Terms not defined here follow from Harary [3] and Gallian [2]. 


§2. Preliminaries 


Remark 2.1([6]) A 2-prime cordial labeling is a product cordial labeling. 
Remark 2.2([5]) A p-prime cordial labeling is a prime cordial labeling. 


Definition 2.3. The join of two graphs Gi + G2 ts obtained from G1 and Gg and whose 
vertex set is V (G1 + Go) = V (Gi) UV (G2) and edge set E(G1 + Go) = E (G1) U E(G2)U 
{uwv:uE V(Gi),v € V (Go)}. 


Definition 2.4 The graph C,,+ kK, is called a wheel. In a wheel, the vertex of degree n is called 


the central vertex and the vertices on the cycle Cy, are called rim vertices. 


Definition 2.5 The sunflower graph SF, is obtained by taking a wheel with central vertex u 
and the cycle Cy, : uju2-++Unuy, and new vertices V1, V2,...,Un where v; is joined by vertices 


Uj, Ui+1 (mod n)- 


Definition 2.6 The lotus inside a circle LC, is a graph obtained from the cycle Cy : v1 v2 +++ UnV1 
and a star Ky» with central verter u and the end vertices 1, U2,+++ ,Un by joining each uj; to 


uj and Vit1 (mod n)- 


Definition 2.7 The subdivision graph S(G) of a graph G is obtained by replacing each edge 


uv by a path uwv. 


Definition 2.8 The graph P? is obtained from the path P, by adding edges that joins all 


vertices u and v with d(u,v) = 2. 


Definition 2.9 Let Gi, Gz respectively be (pi,qi), (p2,q2) graphs. The corona of G, with Go, 
G1 © G2 is the graph obtained by taking one copy of Gy and p, copies of Gz and joining the i*” 


vertex of G1 with an edge to every vertex in the i” copy of Go. 


Definition 2.10 The one-point union of t copies of the cycle C3 is called a friendship graph 
cl), 


Definition 2.11 The DH, is a graph with vertex set V(DH,) = {ui, vi, ti, yi 2 1 < i < nh 
and the edge set E(DH,,) = {utisi, yivigi, Mitig1 21 Sis n—-UYUf{uw, viyi,viyi : 1 <i< 
n} U{urun, Ynv1,214n}. DHs is called a Tetrahedron. 


Definition 2.12 The Cartesian product graph G\UG2 is defined as follows: Consider any two 


points w= (u1,u2) and v = (v1,v2) in V = Vy x Vo. Then u and v are adjacent in G{OG 
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whenever [uy = v1 and ugv2 € E'(G2)] or [ug = ve and uv; € E(G))). 


Definition 2.13 A ladder L, is the graph Py, x Pp. Let V(Ln) = {ui,vj 21 <i < n} and 
E(Ly) = {ustigi, vivign 21 <i <n —UYUf{uiw :1<i< n}Uf{urun, vivn}. 

The graph GL, is obtained from the ladder Ly, with V(GLn) = V(L,) and E(GL,) = 
E(£Ly) U {uguig1 : 1 <i<n- 1}. 


Theorem 2.14([7]) The cycle C,, n #3 is k-prime cordial where k is even. 


§3. Main Results 


3.1 Cycle Related Graphs 
Theorem 3.1 The lotus inside a circle LC, 1s 4-prime cordial if and only ifn > 4. 


Proof Note that the order and size of LC, are 2n +1 and 4n respectively. Suppose n = 3 
or 4 then one can easily check that there does not exists a 4-prime cordial labeling and so we 


assume n > 4. Here we divide the proof into four cases. 
Case 1. n=0 (mod 4). 


We construct a labeling f as follows: assign the label 4 to the vertices v1, v2,---vz then put 
the label 3 to the vertex v241. The remaining vertices of the cycle, namely, v242,v243,°"+ ,Un 
are labeled by 1. Now we consider the center of the star u. The vertex u is labeled by 2. For 
the vertices u1,U2,°-* ,Un, first we consider the vertices un_; and un. Assign the labels 1,2 
respectively to the vertices u,—; and u,,. Consider the vertices uj, u2,-- “Un-1. Fix the label 2 


to this vertices. Then the vertices uz, uz41,+++ ,Un—2 are labeled by 3. 
Case 2. n=1 (mod 4). 


Assign the labels to the vertices u, ui, 1 <i <n— 3, v;, 1 <7 <m—1as in case 1. The 
assign the labels 3, 1,2 to the vertices Un—2, Un—1, Un respectively. Finally we assign the label 4 


to the vertex Up. 
Case 3. n=2 (mod 4). 


Assign the label 4 to the vertices v1, v2,---v2. For the vertex v241 we assign the number 
3. The remaining vertices of the cycle from vx+2,vu243,+++ ,Un receives the label 1. Put the 
label 2 to the vertex u. Now we consider the vertices u;, 1 <i<n. Assign the label 2 to the 
vertices Un, uj; Where 1 <i < a —1, then assign the integer 3 to the vertices UB, UB41,°°* , Un—2- 
Finally we assign the label 1 to the vertex un_1. 
Case 4. n=3 (mod 4). 
n4+1 
Put the label 3 to the vertex Ungs. The unlabeled vertices of the cycle are now labeled by 1. 


First we consider the vertices of the cycle. The label 4 is used to the vertices u;, 1 <i < 


Then put the number 2 to the vertex u. If we consider the vertices u;, 1 < i < n, we assign 
the label 2 to the vertices u; where 1 <j < net then assign 3 to the vertices Untiys** ;Un—1- 
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Finally put the number 1 to the vertex un. 


The following Table 1 establish that the above mentioned labeling f is a 4-prime cordial 
labeling. 


Theorem 3.2 The sunflower graph SF, is 4-prime cordial for all n. 


Proof First we observe that the order and size of SF, are 2n+ 1 and 4n respectively. We 


consider the following cases. 
Case 1. n=0 (mod 4). 


Assign the label 2 to the vertices u1,u2,---u2. Then put the number 4 to the next 
consecutive vertices uz +41,+++ , W241. The next vertex uz +2 is labeled by 3. Then the remaining 
vertices of the cycle, namely, uz+3,+++ ,Un are labeled by 1. For the central vertex u, we use 
the label 2. We now move to the vertices v;, 1 <i <n. Assign the label 2 to the vertices 
U1, V2,++:U2-1. Then assign the label 4 to the vertices v2,v241,---,vg—-1. The next three 
vertices vz,v241,U242 are labeled by 1,3,1 respectively. Finally the remaining unlabeled 


vertices received the integer 3. 
Case 2. n=1 (mod 4). 


First we consider the vertices of the cycle C,,. For the vertices uj, u2,--- Un—5, We assign the 
label 2. The successive vertices Un-1,°** ,Un=1 are labeled by 4. Put the label 3 to the vertex 
Unt+i. The vertices unt+3,+++ ,Un—1 are labeled by 1. Put the label 2 to the vertex u,. Then 
secon the label 2 to the central vertex u. We now move to the vertices vj, 1 <i<n. Assign the 
label 2 to the vertices v1, v2,-: “Uno. Then put the number 4 to the vertices Vn=1, "+, Uns. 
Put the labels 33,1 respectively to the vertices Uni, Unt. Assign the label 3 to the vertices 


Unt3,°** )Un—1: Finally we assign the number 2 to un. 
Case 3. n= 2 (mod 4). 


We first consider the vertex u. Label it by 2. Then we consider the vertices of the cycle 
C,. Assign the label 2 to the vertices uj, u2,--- Unsa, Then put the integer 4 to the vertices 
Unte,**+ ,Unt2. The next vertex una is labeled by 3. The remaining vertices of the cycle are 
labeled by 1 Then consider the erties vi, 1 <i<n. Assign the label 2 to the vertices v; 
where 1 <i< n—2 then the vertices Vn=24; where 1 <i< a2 are labeled with 4. Put the 
labels 1,3,1 to the next consecutive vertices Un, Unt2, Unis. Finally put the number 3 for the 


unlabeled vertices. 
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Case 4. n=3 (mod 4). 


Assign the label 2 to the vertices u;, where 1 <i < ath then assign 4 to the vertices 
Unt y; where 1 <i< att The next vertex Unts received the label 3. Then assign the label 1 
to the remaining vertices of the cycle. Put the integer 2 to the vertex u. Then we consider the 
vertices u;, 1 < i <n. Assign the number 2 to the vertices v1, v2,--- Uns. Then assign 4 to 
the vertices Unti,'** Une. The next two consecutive vertices Uniti, Unis are labeled by 3, 1 


respectively. The rest of the unlabeled vertices are labeled by 3. 


The Table 2 shows that the above labeling f is a required 4-prime cordial labeling. 


| Values ofn_[ v(t) | or(2) | orl) | on) 


n 


nr 


Table 2 


A 4-prime cordial labeling of S Fx is given in Figure 1. 
3 


Figure 1 


Theorem 3.3 DH), is 4-prime cordial. 


Proof Clearly DH, consists of 4n vertices and 6n edges. We now give the label to the 
vertices of DH, as follows: Assign the label 2 to the vertices u;, 1 <i <n and assign the label 4 
to the vertices u;, 1 <i<n. Now we move to the vertices y;. Assign the label 1 to the vertices 


Y1,Y2,°°* > Yn. Finally assign the label 3 to the vertices 21, 22,--- ,2,. This vertex labeling f 


is obviously a 4-prime cordial labeling of DH,,. Since, v¢(1) = v¢(2) = ve(3) = ve (4) = n and 
e (0) = ef (1) = 38n. 


Theorem 3.4 Let C), be the cycle uju2-++tUnui. Let Gy be the graph with V(Gn) = V(Cr UL : 
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L1<i<n} and E(G,) = E(Ch)U{wu: 1 <i< nb {usu :1<i<n-1}. Then G, is 
4-prime cordial for alln F 4. 


Proof Clearly for any vertex labeling of G4, the maximum possible edges with label 0 is 
4. Hence Gy is not 4-prime cordial. 


Case 1. n=0 (mod 4),n 44. 


Let n = 4t. Assign the label 2 to the vertices u1,u2,--- ,u2, and 4 to the vertices 
U1, V2,°°* , Vor. Next assign the label 3 to the vertices u241, Uaz+2 and u2z43. Next assign the 
label 1 to the cycle vertices u2:44, W2t4+6,°°* , Uae and 3 to the vertices vor+a, Vot4s5,* ++ 5 V4t—1) V4t- 


Finally assign the remaining non labeled vertices by 1. 


Case 2. n=1 (mod 4). 


Let n = 4t+ 1. In this case, assign the label 2 to the vertices u,, u2,--- ,Uaz41 and 4 to 
the vertices v1, V2,°-: ,V2t41- Next assign the label 1 to the cycle vertices u2:42, uar4+3,--: and 
Uat+1- Finally assign the label 3 to the non labeled vertices v2¢+2, v2r43,°°° , U4t41- 


Case 3. n= 2 (mod 4). 


Let n = 4t + 2. In this case we assign the label 2 to the vertices u; (1 <7 < 2t+1) and 4 
to the vertices u; (1 < i < 2t+1). Next assign the label 3 to the cycle vertices u2¢+2, uar+3 and 


u2t+4. Now we assign the label 1 to the vertices u2t45, U2r46,°°* , Use+2- Next assign the label 
3 to the vertices v4r+2, V4t41,°** ,V2t+4- Finally assign the label to the non labeled vertices by 
1. 


Case 4. n=3 (mod 4). 


Let n = 4t+ 3. Assign the label 2 to the vertices uy, u2,--- ,U2t42 and 4 to the vertices 
U1, V2,°°* , Vot42. Next assign the label 1 to the vertices uaz43, Uar44, ++, UWat+3- Finally assign 
the label to the vertices vo4+3, Vat+4,++ + , U4t+3- 


Hence the vertex labeling given above is obviously a 4-prime cordial labeling of G,,. 


3.2 Subdivided Graphs 
Theorem 3.5 S(K2+mK}) is 4-prime cordial. 


Proof Let V(S(Ko+mk1)) = {u,v,w, ui, vi,wi 2 1 <4 < m} and E(S(K2+mkj)) = 
{uv, vw, wUz, UW, Wii, VU: 1 <i < mb}. Note that S(K2+ mK) has 3m + 3 vertices and 
4m + 2 edges. The proof is divided into four cases depending upon the nature of n. 


Case l. n= 4t. 


Assign the label 2 to the vertex u. Next assign the label 2 to the vertices uy, u2,---Us¢- 


We now assign the label 4 to the vertices w341, U3t+2,°°* ,Uat- Next we move to the ver- 
tices w;. Assign the label 4 to the vertices w1,we,--: ,wa:. Next assign 3 to the vertices 
W3t-+1; W3t+2,'°* , Wat. Next assign the label 3 to the vertices v4;, v4_1,++- ,U3¢41. We now as- 


sign the labels 4,3 respectively to the vertices w,v. Finally, assign 1 to all the remaining non 
labeled vertices. 
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Case 2. n=4t+1. 


Assign the labels to the vertices uj, u;, wi, 1 <i < 4t+1, u,v, w as in case 1. Finally assign 
2,4 and 1 respectively to the vertices u4¢41, Wat41 and v4z41- 


Case 3. n= 4t+2. 


As in Case 2, assign the labels to the vertices u;,u;, wi, 1 <i < 4t+1, u,v,w. Next assign 
the labels 2,1, 3 to the vertices w4az+2, War+2 and v4r+2 respectively. 


Case 4. n=4t+3. 


Assign the labels to the vertices u;,v;,w;, 1 <i < 4t+ 2, u,v,w as in case 3. Finally assign 
4,1,3 respectively to the vertices U41+3, Waz+3 and Vat+3. 


Clearly, the above labeling is a 4-prime cordial labeling of S(&2 + mK}). 


Theorem 3.6 S(P, © K1) is 4-prime cordial. 


Proof Let P, be the path uju2..., and V(P, © ki) = V(P,)U{u : 1 < i < nh, 
E(P, © 1) = E(Pr) U{uivi 1 <a <n}. The graph S(P, © Ky) is obtained by subdividing 
the edge ujui41 with w; and the edge u,v; with x2;. Note that S(P, © K1) has 4n — 1 vertices 
and 4n — 2 edges. The proof is divided into four cases. 


Case 1. n=0 (mod 4). 


Let n = 4t. Assign the label 2 to the vertices u1,u2,--- ,ua, and 4 to the vertices 
W 1, W2,°°* ,War-1 and x. We now assign the label 1 to the vertices r2,73,--- ,v4:. Finally 
assign the label 3 to the pendent vertices v1, v2,--- , Vat. 


Case 2. n=1 (mod 4). 


Assign the label to the vertices u;, vj, 2; (1 <<i<n-—1) and w; (1 <i<n-— 2) as in Case 
1. Finally assign the labels 2,4,3 and 1 respectively to the vertices Wn_1, Un, Ln, Un- 


Case 3. n= 2 (mod 4). 


As in Case 2, assign the label to the vertices u;, uj, 2; (1 <i < n—1) and w; (1 <i<n—2). 
Next assign the labels 2,4,3 and 1 to the vertices wy_1, Un, Ln, Un respectively. 


Case 4. n=3 (mod 4). 


In this case also assign labels to the vertices except Wy_1,Un,Ln,Un aS in case 3. Then 
assign the labels 2,4,3 and 1 to the vertices wy_1, Un, Ln, Vn respectively. 


Clearly, the vertex labeling given in all cases is a 4-prime cordial labeling of S(P, © kK). 


Theorem 3.7 s(c) is 4-prime cordial. 


Proof Note that $(CS?) = Cl. Let the it” copy of the Cg be uiuiuiuiuiui,, where 
5 _ 6 


a4 = fond a = 67 Sof Sa Se SF. 


Case 1. tis even, t > 4. 


Assign the label 2 to the central vertex. 
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Subcase 1.1 t=O (mod 4). 


Assign the label 2 to all the vertices of first ‘ copies of the cycle C5. Next we move to the 
(£+1)™ copy. Assign the label 4 to all the vertices of the (+1), (£+2), ..., (4) copies 
of the cycle Cs. We now consider the ( s + 1)" copy. Assign the label 1 and 3 alternatively 
to the vertices of the (4 + 1)" copy of the cycle. In a similar fashion assign the label 1 and 3 
uh ree, teh 


alternatively to the vertices of the (4 +2) copy of the cycle Cs. 


Subcase 1.2 t= 2 (mod 4). 


In this case assign the label 2 to all the vertices of first 2 copies of the cycle C5. Now 


consider the (4*)'” copy. Assign the label 4 to all the vertices of the cycle (4*)'" copy. 


Similarly assign the label 4 to the (4%), ..., (42)'" copies of the cycle C;. We now move 


to the (4)*" copy. In this copy, assign the label 2 to the vertices u§,u% and 4 to the vertices 
ulus, ug. Next assign 1, 3 alternatively to the vertices of the (5 +1)", --- , t’" copies of the 
cycle. 


Case 2. ¢ is odd. 
Subcase 2.1 t= 1 (mod 4). 


As in subcase 1a, assign the label to the vertices of all the (de 1<i<t-—1 copies of Cs. 
In the last copy, assign the labels 2,4,4,1 and 3 respectively to the vertices uj, us, ui, ug and 


ub. 
Subcase 2.2 t= 3 (mod 4). 


Assign the label to the vertices of (tf — 1) copies of the cycle as in subcase 1b. Finally, 


assign the labels 2, 4,3,3 and 1 to the vertices us, u§, ui, us and uj respectively. 


The Table 3 establish that the above vertex labeling f is a 4-prime cordial labeling of 
S(C®), t>4. 


Z Tee 


Table 3 


S (of) ~ Ce is 4-prime cordial follows from Theorem 2.14. The 4-prime cordial labelings 
of s(c®) and s(c®) are given in Figure 2. 
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3 oe 2 
1 
3 1 4 4 
Figure 2 


3.3 Miscellaneous Graphs 
Theorem 3.8 P? is 4-prime cordial if and only ifn 4 4. 


Proof Let P, be the path u,,u2,--: ,tUn. Clearly, the order and size of P? are n and 


n 


2n — 3 respectively. It is easy to verify that P? does not admits a 4-rime cordial labeling. Let 
us assume that n 4 4. 


Case 1. n=0 (mod 4). 


Let n = 4t. Assign the label 1 to the vertices u1,u3,--- ,U2t-1. Next assign the label 3 
to the vertices ug, u4,--: ,Ug¢. Assign the label 2 to the next t vertices wa:41,°-- , U3. Finally, 
assign the label 4 to the next ¢ non labeled vertices u3¢41,--+ , Ug. 


Case 2. n=1 (mod 4). 
Subcase 2.1 n = 1 (mod 8). 


Assign the labels to the vertices of u;, 1 <i<mn—1as in Case 1. Finally, assign the label 


2 to the vertex tn. 
Subcase 2.1 n=5 (mod 8). 


As in Case 1, assign the labels to the vertices u;, 1 << i<mn—1. Then assign the label 1 to 


the vertex Un. 
Case 3. n= 2 (mod 4). 
Subcase 3.1 n= 2 (mod 8). 


Assign the labels to the vertices of uj, 1 <i < m-—1 as in Subcase 2.1. Then assign the 
label 1 to the vertex un. 


Subcase 3.2 n=6 (mod 8). 


As in Case 1, assign the labels to the vertices u;, 1 <i <mn-— 2. Then assign the labels 2 
and 1 respectively to the vertices u;,_1 and un. 


Case 4. n=3 (mod 4). 
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Subcase 4.1 n=3 (mod 8). 


As in Subcase 3.1, assign the labels to the vertices of uj, 1<i<n-—1. Finally, assign the 
label 4 to the last vertex wy. 
Subcase 4b. n = 7 (mod 8). 


Assign the labels to the vertices uj, 1 <i < n-—1 as in Subcase 3.2. Finally, assign the 
label 4 to the vertex un. 


It is easy to verify that the above vertex labeling pattern is 4-prime cordial labeling. 


The following Figure 3 is an example of a 4-prime cordial labeling of P7). 


1 3 1 3 2 2 4 4 2 1 


Figure 3 


Theorem 3.9 The graph GL,, is 4-prime cordial for n > 2. 


Proof Here we consider the following cases. 
Case 1. n=0 (mod 4). 


Clearly GL, has 2n vertices and 4n — 3 edges. Let n = 4t. Assign the label 2 to the 


vertices U,,U2,°°* ,Ug¢ and assign the label 4 to the vertices v2, v3,--- ,Vat41. Next assign the 


label the labels 3,1 alternatively to the vertices to the vertices uo141, U2t42,°°* , Uae. Assign 
the label 1 to the vertices v4z, V4t—2, Vat—4,°** , V2t45 and assign the label 3 to the vertices 
Vat—1, V4t—3, Vat—5,°°° » Vat44. Finally assign the labels 1,1,3 and 3 respectively to the vertices 


V2e+3, V24+2, Vat41 and vy. 
Case 2. n=1 (mod 4). 


Assign the label to the vertices u;,vj, 1 < i< n—1 as in case 1. Next assign the labels 
2,4 to the vertices un, Un respectively. 


Case 3. n= 2 (mod 4). 


As in Case 2, assign the label to the vertices u;,vj, 1 << i<n-—1. Next assign the labels 
1,3 respectively to the vertices Un, Un. Finally interchange the labels of wo:42 and u24+3, that 
is the label of u2¢42 is 3 and the label of ug:+3 is 1. 


Case 4. n=3 (mod 4). 


As in Case 3, assign the label to the vertices u;,u;, 1 <i <m-—41. Then assign the labels 
2,4 to the vertices un, Un respectively. Clearly the above vertex labeling is a 4 prime cordial 
labeling of GL, for all n > 4 and n # 2. A 4-prime cordial labeling of GLz is shown in the 
following Figure 4. 
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Figure 4 
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Abstract: In this paper we have proved that the graph obtained by merging t consecutive 
vertices of two cycles C4, and C4; is a-graceful graph. We also proved that Gi be an a- 
graceful graph and G2 be a graceful graph joining by path P, is graceful in addition we 
proved G and G2 be a-graceful graphs joining by path P, is an a-graceful graph too. 


Key Words: Cycle, path, graceful labeling, a-labeling. 


AMS(2010): 05C78. 


§1. Introduction 


A.Rosa [1] defined a-labeling or (a-valuation) as a graceful labeling with the additional property 
that there is an integer k (0 < k < E(G)) such that for every e = (x,y) € E(G), either 
f(a) <k < fly) or f(y) < k < f(a). If follows that such a & must be the smaller of the two 
vertex labels that yield the edge labeled 1. 

In [4] Kaneria et al. proved that the a-labeling of double path union of some a-graceful 
graph like cycle, complete bipartite graph and path. We will consider a simple finite and 
undirected graph G = (V,£) on |V| = p vertices and |E| = q edges. For a comprehensive 
bibliography of papers on graph labeling we have refereed Gallian [3]. Here we recall some 
definitions which are used in this paper. 


Definition 1.1 A function f is called graceful labeling of a graph G = (V,E) if f : V — 
{0,1,--- ,q} ts injective and the induced function f* : E —> {1,2,---,q} defined as f*(e) = 
|f(u) — f(v)| ts bijective for every edge e = (u,v) € E. A graph G is called graceful graph if it 
admits a graceful labeling. 


Definition 1.2 A function f is called a-labeling of a graph G = (V,E) if f is a graceful 
labeling for G and there exist an integer k (0 < k < q—1) such that for every e = (x,y) € 
E(G), either f(x) <k < f(y) or fly) <k < f(x). A graph G with an a-labeling is necessarily 
bipartite graph. A graph which admits a-labeling, we call here a-graceful graph. 


lReceived July 27, 2016, Accepted May 28, 2017. 
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§2. Main Results 


Theorem 2.1 The graph obtained by merging t consecutive vertices of two cycle C4, and C45 
is a-graceful, where t < 2/min{r,s}|] and r,s,t € N. 


Proof Let u;(i < i < 4r) be consecutive vertices of the cycle Cy, and vy = Uar—t41, 


V2 = Usp—t42, °1', Ut = Ur, Vi+1,Vt+2, °**,; U4s be consecutive vertices of the second cycle 
C4;, among the consecutive vertices v,, v2, °++, Uz of the second cycle are merged with the 
consecutive vertices U4p—141, U4r—t-42, °°*, U4y Of the first cycle C4, respectively. 


Let G be the graph obtained by merging ¢t consecutive vertices stated above of the cycle 
C4, and C4;, where t < 2[min{r, s}] and r,s,t € N. 
The vertex labeling function f : V(C41,) —> {0,1,--- ,4r} is defined by 
4r — 54 Vi = 1,3,--+ 4-1, 
fui) = 4 F,Vi = 2,4,--+ , 2r, 
4.Vi = 2r42,2r+4,--- ,4r 


is an a-graceful labeling for the cycle C4,, where ky = 2r. 
Also the vertex labeling function g; : V(C4s) —> {0,1,--- ,4s} (¢ = 1,2) is defined by 


4s — +,Vj =1,3,--- 48-1, 
gi(v;) = vj = 2,4,°°° 28, 
L Wj =284+2,2s+4,--- ,4s. 


N& 


J Vj =1,3,--° ,28—1, 
g2(vj) = 4 42, Vj = 254+1,284+3,--- 48-1, 
4s — 1? Vj =2,4,--- 4s. 


are a-graceful labeling for the cycle Cy,, where kz = 2s. 
To define a vertex labeling function h : V(G) —> {0,1,--- ,q}, where q = 4(r+s)—t+4+1, 
we take following two cases. 


Case 1. t is odd. 


Define h(u) = f(u) if f(u) < 2r and f(u) + 4s —t + lif f(u) > 2r for Vu € V(C4,), 
h(v) = g2(v) + 2r — 4+ for V v € V(C4s) — V(Car). 


Case 2. t is even. 


Define h(w) = f(u) if f(u) < 2r and f(u)+4s—t+1 if f(w) > 2r for Vu € V(Ca,), 
A(v) = gi(v) + 2r — & for V v € V(Cas) — V(Car). 

Above defined labeling pattern give the vertex labels 0,1,---,r—1,r+1,r+2,--- ,2r,q, 
q—1,---,q+1-— 2r to the vertices of C4, and the vertex labels 2r +1, 2r+2,---, 2r+ | 5+], 
2r + [Aste 4|, ar + [28t8-4|, ... q—2r to the vertices of Cy, which are not common vertices 
of Cy, and C4,. 
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So f is an injective map. Moreover it produces the edge labels g,qg—1,---, q—4r+1 to 
the edges of C4, and the edge labels 1,2,--- ,qg—4r to the edges of Cy,, which are not common 
edges of C4, and Cy,. Thus f* : E(G) — {0,1,--- ,q} defined by absolute difference of end 
vertices labels is a bijective map. 

It is observed that h(vas) = 2(r + s) + 1— 44, A(vas-1) = 2(r + 8) — 4* in Case 1 
and h(v4s) = 2(r + s) — 4, h(vas_1) = 2(r + s) + 1— 4 in the Case 2. These produce 
h*(e = (v4gi, Vag)) = 1. Take k = [2]. Now, 


p= ie 


2 
t—1 
= 2 — | 
(r +s) ; 
2(r +s) — 45+ when t is odd 
2(r +s) — 4 when t is even 


= min{h(vas),h(v4s—1)}- 


Therefore, k = [4] is non-negative integer (0 < k < q), which satisfied for every e = (x, y) 
€ E(G), min{h(2),h(y)} < k < max{h(z),h(y)}. Hence, G admits an a-graceful labeling h 
and so, it is an a-graceful graph. 


Illustration 2.2 Graph obtained by merging 7 consecutive vertices of Cig, Coo and its a- 


graceful labeling are shown in Figure 1. 


2 2 1 29 0 #30 8 22 9 
at 21 
3 11 
26 20 
5 12 


16 4815 #4617 ~—«14 18 13 © ©619 


Figure 1 Cj6\J C20 with seven consecutive common vertices and its a-labeling, here k = 15. 


Theorem 2.3 Let G, be an a-graceful graph, Gz be a graceful graph and q = |E(G1)|, @ = 
|E(G)|. Let fi be an a-graceful labeling for G, and fg be a graceful labeling for Gg. Let k (0 < 
k <q) be a non-negative integer such that for every e, = (x,y) € E(G1), min{ fi(x), fi(y)} < 
k < mac{fi(x), fily)}. Let v € V(G1) with fi(v) =k and w = V(G2) with fo(w) = 0. Then 
the graph obtained by joining v with w by a path Py, is graceful. 


Proof Take Vj = {u © V(G1)/fi(u) < k} and VY = V(Gi) —V. Let uw = »v, 


u2,U3,°**,Un = w be the vertices of path P,. Let G be the graph obtained by joining v 
with w by a path Py. 
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The vertex labeling function g : V(P,,) —> {0,1,--- ,2— 1} defined by 


goa { Pitot, 
q— “> if 7 is even, Vi = 1,2,--- ,n 


is an a-graceful for the path P,, where ky = [45+]. Let V3 = {u € V(Pn)/f(u) < ki} and 
Vi = V(P,) — V3. To define a vertex labeling function h : V(G) —> {0,1,...,q}, where 
qd=a+@+n-1, we take following two cases. 


Case 1. nis odd. 


Let Aly, _ fils hlvs = filve +q+n-—1, Alvs a g\Vs + k, Alva = g\Vs +k + q2 and 
Alva) = felvigs) +k + 2S. 


Case 2. 1 is even. 


Let Aly, = fils hlvs = filve +qg+n—1, hlvs — g\Vs +k, Alva _ g\Vi +k + q2 and 
Rlvas) = B+k+9- falvie)- 


It is observe that h(v) = fi(v) = g(u1) + & = k, which is common vertex of G; and P,. 
Also 


gw) t+k=k+ |], where n is odd as w € V3 


I 


g(w)+k+q2=k+q2+ [$], where n is even as w € V4 


k+ (8) + fo(w), where n_ is odd as fo(w) = 0 
k-+q2+ (4) — fo(w), where n is even as fa(w) = 0” 


which is common vertex of P, and Gz. Above defined labeling pattern give the vertex labels 
from {0,1,--- ,k,qg2 +k+n,--- ,q} to the vertices of Gi, the vertex labels k+1,442,---,k+ 
[254 | sk+q2+ [at |, ..-,G2+k+n-—1 to the vertices of P,, except terminal vertices v, w and 
the vertex labels from {k + |$],k+ [9] +1,---, a2 +k+[$]} to the vertices of Gp. 


So, A is an injective map. Moreover it produced the edge labels g,q—1,--- ,g2 +n to the 
graph Gj, the edge labels gg + 1,q2 + 2,---,q@2 +n-— 1 to the graph P, and the edge labels 
1,2,--+ ,q2 to the graph Gz. Thus f* : E(G) — {0,1,--- ,q} defined by absolute difference of 
end vertices labels is a bijective map. Therefore G admits a graceful labeling h and so, it is a 


graceful graph. 


Illustration 2.4 The graphs obtained by joining a vertex of an a-graceful graph K43 and a 
vertex of a graceful graph C7 by a path P, with their require labeling are shown in Figures 2 
and 3. 
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Figure 2 a-graceful labeling for K4,3 and Ps,where k = 9,1 respectively and graceful labeling for C7. 


18 
7 13 
12 15 


Figure 3 A graceful labeling for the graph obtained by joining K4,3, C7 by a path Py. 


Theorem 2.5 Let G1,G2 be a-graceful graphs and q = |E(G1)|, q2 = |E(G2)|. Let fi, fo 
be a-graceful labeling for G, and G2 respectively. Let ky (0 < ki < qi), ke (0 < ko < qe) be 
two non-negative integers such that for every e; = (ai,yi) € E(Gi), min{ fi(x:), filyi)} < ki < 
max fi(xi), filys)}, V0 = 1,2. Letv € V(G1) with fi(v) = ky and w € V(G2) with fo(w) = 0. 
Then the graph obtained by joining v with w by a path P,, is a-graceful graph. 


Proof Take V; = {u€ V(Gi)/fi(u) < ki} and V2 = V(G1)—Vy. Let uy = v, ua, u3,°++ 5 Un = 
w be the vertices of path P,,. Let G be the graph obtained by joining v with w by a path P,. 
The vertex labeling function g on P,, defined in Theorem 2.3 is an a-graceful labeling for the 
path P,, where k3 = [25+]. Let V3 = {u € V(P,)/f(u) < kg} and Vs = V(P,) — V3. 


We define a vertex labeling function h : V(G) —> {0,1,---,q}, whereg=q@+q+n-1 
as it defined in Theorem 2.3. 


It is observed that h(v) = fi(v) = g(u1) +k =k, which is common vertex of G; and P,. 
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Also 


g(w) +k, where n is odd as w € V3 


g(w) +k+q2, where n is even as w € V4 


k+ [5] + fo(w), where n is odd 
k+qo.+ |] —fo(w), where n is even 


I 


which is common vertex of P, and Gz. Above defined labeling pattern give rise a graceful 
labeling h to the graph G, as discussed in Theorem 2.3. 


Since fo is an a-graceful labeling for Gz, Therefor e = (u,v) € E(G) such that f3(e ee 
| fo(u)— fa(v)| = 1. Science min{ fo(u), fo(v)} < ke < max{ fo(u), fo(v)} and | fo(u)— fo(v)| = 
we must say min{ fo(u), fo(v)} = ko and max{ fo(u), fo(v)} = ko + 1. 


Now 


h*(e) 


I 


|h(u) — R(v)| = | fa(u) — fa(v)| 
f(e)=1. 


l| 


Take 


k = min{h(w), h(v)} 
min{ fo(w) + ky + eS fav) + ky + age where n is odd 
min{g2 + ki + | 4] — fo(u),g2 +k + |$) — fo(v)}, where n is even 
ky + |$] + min{fo(u), fo(v)}, where n is odd 
q2 + ki + | $| — max{fo(u), fo(v)}, where n is even 


I 


ky +kot+|F], where n is odd 


a+k, —(ke+1)+ [$], where n is even 


ky tho + 34, where n is odd 


I 


—ko+tky+ a where n is even 


Then it is observed that for any e = (x,y) € E(G), min{ f(z), f(y)} < k < mar{f(x), f(y)} 
and so, h is an a-graceful labeling for G. Hence G is an a-graceful graph. 


Illustration 2.6 The graphs obtained by joining a vertex of an a-graceful graph P3 x P, and 
a vertex of another a-graceful graph Cs by a path Ps and their related labelings are shown in 
Figures 4 and 5. 
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Figure 5 a-graceful labeling for a graph obtained by joining P3 x Ps and Cg by a path P,. 
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Abstract: A digraph D is eulerian if D is strongly connected and for every vertex v € V(D), 
d*(v) = d-(v). Bang-Jensen and Thomassé gave the conjecture for a digraph D that if 
A(D) > a(D), then D is supereulerian. Bang-Jensen and Maddaloni [Journal of Graph 
Theory, 79(2015)8-20] proved that this conjecture holds for every semicomplete multipartite 
digraph. In this paper, we generalized the above known results and show that this conjecture 


holds for every strong locally semicomplete multipartite digraph. 


Key Words: Digraph, supereulerian digraph, semicomplete digraph, locally semicomplete 
multipartite digraph. 


AMS(2010): 05C10, 05C25, 20B25. 


§1. Introduction 


A graph G is eulerian if G is connected without vertices of odd degree, and G is supereulerian 
if G has a spanning eulerian subgraph. The purpose of this paper is to investigate the digraph 
version of the supereulerian problem. Given a digraph D, its underling graph, denoted by D, 
is gotten from D by overlooking the directions. Let A(D) and V(D) be the set of arcs and 
vertices in D, respectively. A walkin D is an alternating sequence W = x 1€1%2€2...£p—1€k-1L 
of vertices x; and arcs e; from D such that e; = (aj, 2:41) € A(D) fori =1,...,.k-1. A 
walk is closed if x; = x». If all the arcs of a closed walk are distinct, we call it a closed 
trail (also called a cycle). If all the vertices of a walk W are distinct, we call it an (#1, 7%)- 
dipath. A digraph D = (V(D), A(D)) is strongly connected if there is a (u,v)-dipath for any 
two vertices u and v. A digraph D is weakly connected if D is connected. Furthermore, D is 
said to be eulerian if D is strongly connected and for every vertex vu € V(D), dt(v) = d7(v). 
Equivalently, D is eulerian if and only if D itself is a spanning closed trail. A digraph D is 
supereulerian if D has a spanning eulerian subdigraph. If X and Y are disjoint subsets of V(D), 
let A(X, Y) := {(a,y) € A(D) : 2 © X,y © Y} (sometime, A(X, Y) is simply written as (X, Y)) 
and d(X,Y) :=|(X,Y)|. A circuit C of a digraph D is a connected subdigraph of D such that 
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do*(v) =do™ (v) = 1 for each vertex v € C. Let [n] = {1,2,...,n}. 

A semicomplete digraph is a digraph without nonadjacent vertices. A locally semicomplete 
digraph [3] is a digraph D that satisfies the following conditions: for every vertex « of D, the 
set N* (2x) of vertices dominated by x (respectively, the set N~ (x) of vertices that dominate ) 
induces a semicomplete digraph. Hence a semicomplete digraph is also locally semicomplete. 
If each vertex in a semicomplete digraph is blown up, then we get a semicomplete multipartite 
digraph. A digraph D = (V, A) is semicomplete multipartite if there is a partition Vi, V2,..., Ve 
of V into independent sets so that every vertex in V; shares an arc with every vertex in V; for 
l<i<j<e. 

Similarly, a locally semicomplete multipartite digraph D is obtained from a locally semi- 
complete digraph F with V(F’) = {v1,v2,...,ue} by blowing up each vertex vu; € V(F) into 
one independent set V; in D, such that Nf(x) = Vi, U...UVj, for any x € V; if and only if 
Na(vi) = {vi,,---, Vip}, where A € {+, —} and {v;,,...,;,} C V(F). Ifa digraph D = (V, A) 
is locally semicomplete multipartite, then there is a partition V|,V2,...,V. of V satisfying the 


following two conditions: 


(1) each V;, called a partite set, for i € [c] is an independent set; 
(2) the set of vertices dominated by x (respectively, the set of vertices that dominate 2) 


induces a semicomplete multipartite digraph for any vertex « € V. 


It can be seen that a semicomplete multipartite digraph is locally semicomplete multipartite 
but the inverse is not right. 

Let «(D) and \(D) be the vertex-strong connectivity and the arc-strong connectivity of 
a digraph D, respectively. While a(D) and a’(D) denote the independence number and the 
matching number of D respectively, which equal to the independence number and the matching 
number of a graph D, respectively. 

An eulerian factor of D is a collection of arc-disjoint cycles spanning V(D). There are much 
results about the graph to be supereulerian, for examples to see the surveys [7],[8],[12]. Contrary 
to the supereulerian properties of graphs, not much work has been done yet for supereulerian 
digraphs. Gutin [8] discussed supereulerian digraphs by using the connected (g, f)-factors; 
Hong et al. [10] and J. Bang-Jensen et al. [4] gave the degree sum conditions for a graph being 
supereulerian; Bang-Jensen and Thomassé gave the following conjecture in 2011, Bang-Jensen 
and Maddaloni [4] said the conjecture is unpublished. 


Conjecture 1.1 Let D be a digraph. If \(D) > a(D), then D is supereulerian. 


Then by using the Hoffman’s circulation theorem, the first author and Maddaloni [4] proved that 
for a digraph D if \(D) > a(D), then D has an eulerian factor and the Conjecture 1.1 hold for 
all semicomplete multipartite digraphs. Algefari and Lai [2] proved that if \(D) > a’(D) > 0, 
then D has a spanning eulerian subdigraph. These two authors, Alsatami and Liu [1] gave the 
sufficient condition of symmetric digraphs to be supereulerian, and got the result that partially 
symmetric digraphs are supereulerian. 

In this paper, we prove the Conjecture 1.1 for strong locally semicomplete multipartite 
digraphs. 
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§2. Locally Semicomplete Multipartite Digraphs 


Lemma 2.1([4]) Let D be a digraph. If \(D) > a(D), then D has an Eulerian factor. 


From the definition of a locally semicomplete multipartite digraph, one has the following 


Lemma 2.2. 


Lemma 2.2 Let D be a locally semicomplete multipartite digraph. Let x € V(D) and v1, v2 be 
two distinct vertices in N(x) (or Np(ax)), then each of the following results holds. 


(1) either v1 and v2 belong to the same partite set in which there exists no arc between vy, 
and v2 or there exists at least an arc between vy and v2; 

(2) If v1 and v2 belong to the same partite set, then Np(v1) = Np(v2) and Ni(v1) = 
NS (v2). 


Applying the similar method used in [4] we can prove the following Lemma 2.3. 


Lemma 2.3 Let D be a locally semicomplete multipartite digraph. Let €; and E2 be two vertex 
disjoint closed trails. If A(E1,E2) AO and A(E2,E1) #0, then there exists a closed trail E of D 
such that V(E) = V(E,) UV (Ed). 


Proof Consider the bipartite digraph B with partitions V(E€1), V(E2) and arcs A(E1, E2) U 
A(E2,E1). We have two distinct cases. 


Case 1. Every vertex of B has positive in- and out- degree. Then, clearly, B contains a closed 
trail € that connects €; and €2, so € UE, U €2 is the desired trail. 


Case 2. There exists one vertex of B which has no positive in-degree or out-degree. 


Let v1 v2...Upv, be a spanning trail of €; and let wiyw2...w,w, be a spanning trail of 
E€2. Without loss of generality, assume that there is a vertex, say x, of €; such that x has no 
out-neighbors in €2. As A(E1,€2) 4 0, there exists another vertex, say v, of €, with at least 
one out-neighbor in €2. Assume (vs, we) € A(E1, E2). 

Now consider the out neighbors v,+, and w; of vs. If vs41 and w; are in the same partite 
set V;. By Lemma 2.2(2), (wii, Vsti) € A(E2,€1), thus, €; U Eg U {(we-1, vs41), (Vs, we) } \ 
{(wr-1, We), (Us, Us+1)} is the desired trail. Otherwise, by Lemma 2.2(1), there exists an arc 
between w; and v.41. If (wz, vs41) € A(Eo, €1), then €; UEgU { (we, vs41), (Us, We) } \{(Us, Us41) } 
is the desired trail. If (w;,vs41) ¢ A(E2,€1), then (vs41, we) € A(E2, Er). 


Next we consider two out neighbors vs;2 and w; of vs41, by the similar discussion as 


considering vs41 and w;, one has that either D contains a closed trail € such that V(€) = 
V(€1) UV (Ez) or there exists an arc (Us42, Wt) € A(E2, €1). If the former holds, the theorem is 
proved. Otherwise, (vs+2, Wz) € A(E2, E1). 

Repeatedly using this procedures, one of the following two results holds: there exists a 
closed trail € of D such that V(E) = V(E1) U V (Ez) or every vertex in V(€;) has the out neighbor 
w,. Since x has no out-neighbors in €2, the result that every vertex in V(E,) has the out neighbor 
wz can not happen, thus, there exists a closed trail € of D such that V(E) = V(E,) U V(E2). 
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By the proof of Lemma 2.3, one has the following Lemma 2.4. 


Lemma 2.4 Let D be a locally semicomplete multipartite digraph and €),€2 be two vertex 
disjoint closed trails. Let (x,y) € A(E1,€2) and A(E2,€,) =, then (v,y) € A(Ei1,€2) for each 
VE V(E1). 


Theorem 2.5 Let D be a locally semicomplete multipartite digraph. Then D is supereulerian 


if and only if it is strong and has an eulerian factor. 


Proof If D is supereulerian, equivalently, there is a spanning eulerian subdigraph in D, 
then clearly it is strong and has an eulerian factor which consists of the union of arc disjoint 
cycles spanning V(D). 

Now assume that D is strong and has an eulerian factor C, we will show that D has a 
spanning eulerian subdigraph. The following is a procedure to produce a spanning eulerian 
subdigraph of D for a given eulerian factor. 

Form a minimal collection of vertex disjoint closed trails by merging those trails of C 
having common vertices. For any two closed trails €,F in the collection with A(E,F) #0 and 
A(F,€) #9, join € and F into a closed trail as in Lemma 2.3. 

Let €1, €2, ..., E; be the collection of closed trails of D obtained after the first step is no 
more applicable. Note that all the trails have at least two vertices, and for any two distinct 
trails €; and €;, at least one of A(E;,€;) and A(E;,€;) is empty. Let D’ be the digraph with the 
set of vertices {a1,...,a,} and the set of arcs {(a;, a;)|A(Ei,E;) 4 O for 1 < i,j < t}. Note that 
D' has no 2-circuit. By the fact that D is strong, D’ is strong. Let f : {a;,7 € [t]} > {&;,7 € []} 
be a bijective map such that f(a;) = €; for each i € [t]. We has the following claim. 


Claim 1. D’ has a hamiltonian (directed) circuit. 


Proof of Claim 1. Let C be a circuit of D’ with the maximum number of vertices. If 
V(D') = V(C), then C is our desired circuit. So suppose by contradiction that |V(C)| < t. 
Since D’ is strong, there exists a dipath Q with only two ends in C and Q has at least three 
vertices. Let @ be chosen such that the length of the shortest dipath P in C’ between the 
endpoints of Q is minimum. Let «,v, y be the first, second, and last vertex of Q (to see Fig.1). 
Let P = (@,21,--- ,y) and Q = (a,v,--+ ,y). 

Since C' is a circuit with the maximum length, y can not be x; nor a vertex x. In deed, if 
y = 21, then circuit, gotten from C' by replacing P with Q, has larger length than that of C 
which is a contradiction. 

If y = 2, the out-neighbor of x in C is denoted by x1. We will show that (a1, v) € A(D’). 
In fact, we consider v and 21. Since (x, v), (x, 21) € D’ and D’ has no 2-circuits, by Lemma ??, 
there exist €; € V(f(x)),€2 € V(f(#1)) and «3 € V(f(v)) such that (€1, €2), (€1,€3) € A(D). 
By the definition of the locally semicomplete multipartite digraph, either ¢2 and €3 belong to 
the same partite set or there exists an arc between €2 and €3 in D. If €2 and €3 belong to the 
same partite set in D. Since f(v), as a closed trail of D, has at least two vertices and there 
exists a vertex, say €4 € V(f(v)) such that (e4,¢3) € A(D). By Lemma 2.2(2), (€4,€2) € A(D) 
which implies that (v, 71) € A(D’), then Cy := CU{(z, v), (v,1)}—{(x, x1)} is the circuit of D’ 
and |C;| > |C| which contradicts the choice of C. Now assume that there exists an arc between 
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€2 and €3 in D. If (€3,€2) € A(D), it implies that (v,x21) € A(D’) which is a contradiction. So 
(€2,€3) € A(D), it implies that (a1, v) € A(D’). 


x ¥y 
v 


Q 


Fig.1 Circuit C with the dipath Q 


By the same reason as considering v and 21, then consider v and the out-neighbor, say x2, 
of a; in CMD’. We get that (x2, v) € A(D’). Repeatedly using this procedures, we can derive 
that (t,v) € A(D’) for every t € V(C). Let z be the in-neighbor of x in C. Note that y = x. By 
(z,v) € A(D’), then C, := CUQU {(z, v)} — {(z, 2), (a, v)} is the circuit of D’ with |Cy| > |C| 
which contradicts the choice of C. As a result, y can not equal x; nor a vertex «x. 

Since (#,v) and (2,21) are distinct arcs of D’, there exists t1,t2 € V(f(«)), 2 € V(f(v)) 
and z2 € V(f(x1)) such that (t1, 21) € A(f(x), f(v)) and (te, 22) € A(f(x), f(a1)) in D. By 
Lemma 2.4 and no 2-circuit in D’, (t1, z2) € A(f(x), f(x1)) in D. Since z, and z2 are the out- 
neighbors of t; in D. By Lemma 2.2, either z; and z2 are in the the same partite set or there 
exists an arc between z; and z2 in D. The later case can not happen. In fact, the arc between 
z, and z in D implies that there exists an arc between v and a; in D’. If (v,a1) € D’, then 
CU{ (2, v), (v,71)} —{(x, x1)} is the circuit with the length longer than that of C, it contradicts 
with the choice of C. If (a1,v) € D’, then it contradicts with the shortest dipath P in C. Asa 
result, there exists no arc between v and x; in D’. Now assume that z, and 22 are in the same 
partite set in D, since f(v) contains at least two vertices and f(v) is a closed trail of D, there 
exists z3 € f(v) such that (21, z3) € A(f(v)) C D, by Lemma 2.2(2), (z2, z3) € A(D), it implies 
that (#1,v) € A(D’) which is a contradiction. The proof of Claim is finished. 

By Claim 1, D’ has a hamiltonian circuit C. Without loss of generality, let C = a,ag---a,a4. 
By Lemma 2.4 and no 2-circuits in D’, there exists w; € &€ for each i € [t] such that 
(vi-1,wi) € A(E;-1,€;) for each uji-1 € V(E;-1) and 2 < i < t, and (w%,wi) € A(E,&1) 


for each v, € V(E;). As a result, wiwe--- ww is a circuit of D. Then D is supereulerian with 


t 
a eulerian digraph (LU €;) U {wiwe--- ww}. 
i=1 
From Theorem 2.5 and Lemma 2.1, we can derive the following Theorem 2.6. 


Theorem 2.6 Let D be a strong locally semicomplete multipartite digraph. If \.D) > a(D), 


then D is supereulerian. 


Since a semicomplete multipartite digraph is the strong locally semicomplete multipartite 
digraph, thus the following known result can be gotten directly. 


Corollary 2.7([4]) Let D be a semicomplete multipartite digraph. If \(D) > a(D), then D is 


supereulerian. 
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Abstract: In this paper, we prove if £ < m < nm, the five star G = 
KijeU KijeU Ki,eU Ki,mU Kin is not a skolem mean graph if |m—n| > 4 + 3¢ for 
€=2,3,--- and m=2,3,:--. 
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mean graph, star. 
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§1. Introduction 


Let G bea simple graph. A vertex labeling of G is an assignment f : V(G) — {1,2,3,---,p+q} 
be an injection. For a vertex labeling f, the induced Smarandachely edge m-labeling f% for 


an edge e = uv, an integer m > 2 is defined by fg(e) = fw) +f) . Then f is called a 
m 


Smarandachely super m-mean labeling if f(V(G)) U {f*(e) :e € E(G)} = {1,2,3,...,p+q}. 
Particularly, in the case of m = 2, we know that 


if f(u) + f(v) is even; 


TS if f(u) + fe) is odd. 


Such a labeling is usually called a mean labeling. A graph that admits a Smarandachely super 
mean m-labeling is called a Smarandachely super m-mean graph, particularly, a skolem mean 
graph if m = 2 

In [2], we proved the following theorems to study the existence of skolem mean graphs. 
We proved the three star Kye) Kim Kin is a skolem mean graph if |m—n| = 4+ @ for 
é=1,2,3,--- 5m =1,2,3,--- and @< m<_n. The three star Ki,¢U KimU Kin is not a 
skolem mean graph if |m—n| > 4+ @ for = 1,2,3,--- ; m=1,2,3,--- and@<m<n. The 
four star Ky ¢U) Ki.eU Kim U Kin is a skolem mean graph if |m — n| = 4+ 2¢ for @ = 2,3,--- 
>m = 2,3,--- and €<m<n. The four star Ky.¢U KieU Kim U Kin is not a skolem mean 
graph if |m—n| > 4+ 2@ for @ = 2,3,--- ; m = 2,3,--- and €<m<_n. In [3]. The five star 
Rie Riel RieU Kim U Kin is a skolem mean graph if |m—n| = 4+ 3¢ for @ = 2,3,---; 


1Received August 23, 2016, Accepted May 30, 2017. 


130 A.Manshath, V.Balaji, P.Sekar and M.Elakkiya 


m = 2,3,--- and £< m <n. Further, we prove the four star Ky 1U KiiU KimU Kin 
is a skolem mean graph if |m—n| = 7 for m = 1,2,3,--- and 1 < m < n; The four star 
AyiUkiiU KimU Kin is not a skolem mean graph if |m—n| > 7 for m = 1,2,3,--- 
and 1 < m < n; The five star Kyi U Ki iU Kia U Kim U Kin is a skolem mean graph if 
|m — n| = 8 for m= 1,2,3,--- andl <m<n. 


Definition 1.1 The five star is the disjoint union of K1,a,K10,K1,c,K1,q and Ky,. and is 
denoted by Kia RipU 1.e-U Ki aU Me. 


§2. Main Result 


Theorem 2.1 The five starG = KyeU KieU KieVU KimU Kin ts not a skolem mean graph 
if |m—n| > 4+ 38 for € = 2,3,--- andm = 2,3,---. 


Proof Let G = 4K) 2U Kij3, where V(G) = {uj :1<i<40<7 < 2}Uf{u5s;:0<7 < 
13} and E(G) = {uo: uj: 1<i<41< 97 <2} U {u50u5,;:1<7 < 13}. Then, p = 26 and 
q = 21. Suppose G is a skolem mean graph. Then there exists a function f from the vertex 
set of G to {1,2,3,---p} such that the induced map f* from the edge set of G to {2,3,4,---p} 
defined by 


Flu) + fe) iff(u) + f(v)is even 
+ f(y) +1 


5 iff(u) + f(v)is odd 


then the resulting edges get distinct labels from the set {2,3,---p}. 

Let t;,; be the label given to the vertex v;,; for 1 <1 <4,;0<j <2andvs5,; forO <7 < 13 
and X;,; be the corresponding edge label of the edge v;,9v;,; for 1 < i < 5; 0 < 7 < 2 and 
U5,0Us,j for 1 <j < 13. 


Let us first consider the case that t5,9 = 26. If vs; = 2n and ts, = 2n + 1 for some n and 
26 + 2n 


2 


for some j and k& then f*(vs,9v5,;) = 


= 13+n= f*(vs,0us,4). This is not possible as 
f* is a bijection. 

Therefore the thirteen vertices t;,; for 1 < 7 < 13 are among the 13 numbers (1 or 2), (3 
or 4), (5 or 6), (7 or 8), (9 or 10), (11 or 12), (13 or 14), (15 or 16), (17 or 18), (19 or 20), (21 
or 22), (23 or 24) and 25. 

Primarily, ts,2 is either of 23 or 24. We first consider the case that ts. = 23. 


Case 1. t5,2 = 23. 


We have t5,9 = 26; t5,1 = 25; t5.2 = 23; tio = 24. Now 24 is a label of either tj, for 
1<i<4ort,; forl<71<4;1< 3 < 2. That is 24 is a label of pendent or non pendent vertex 
in a ky,.2 component of G. Let us assume that t1,9 = 24. 


Subcase 1.1 t19 = 24. 


We have t5,0 = 26; t5,1 = 25; t5,2 = 23; t1,0 = 24. If t1,0 = 24 then t11 take the values 
1 or 2. As t1,,; > 3 would imply that X1,, > 14 this is not possible . The corresponding edge 
labels are X11 = 13. 
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Next t5,3 is either 21 or 22. If t5,3 = 21 then t2,0 =22.- 1 to1 = 3 or 4 then Xo4 = 


22 4 
Coane i = 13 this is not possible. 


Similarly, if t5.3 = 22 then tao = 21. Then tz take the value 3 or 4. The corresponding 
edge labels are X21 = 12, X11 = 13. 

If ta22 > 5 then X22 > 14 this is not possible. Hence it is not possible that t;,9 = 24. That 
is 24 is not a label of a non-pendent vertex in k;,2 component of G. Next we consider the case 


that 24 is a label of a pendent vertex in a ky,2 component of G. Let us assume that ¢1,, = 24. 
Subcase 1.2) t)1 = 24. 


We have t5,.9 = 26; t5,1 = 25; t52 = 23; t1,1 = 24. If tio > 3 then X; > 14. This is not 
possible. Hence the value of t1,9 is 1 or 2. 

First, t1,9 = 1 or 2. We have ts,9 = 26; t5,1 = 25; ts,2 = 23; t1,, = 24. Then X,, = 13. 
Now ts,3 is either of 21 or 22. 

Next case let, t5,3 = 21 and hence ta; = 22. If too > 5 then X2 > 14. This is not possible. 


2 4 
If t2.9 = 30r4 then X21 = ae = 15 this is not possible. 


2 

Suppose ts3 = 22 and hence tg; = 21. We have ts5.9 = 26; t5,1 = 25; ts.2 = 23; ti = 
24; t19 = 1 or 2;t2 1 = 21;te9 = 3. Then X11 = 13, X21 = 12. Now ts,4 is either of 19 or 20. 

Consider the case that ts,4 = 19 hence t3 = 20. We have ts.9 = 26; t51 = 25; t52 = 
23; tia = 24; ts3.3 = 22; to, = 21; too = 3. Here the value t39 > 4 then X31 > 13 this is 
not possible. If t5,4 = 20, then t3,; = 19. Notice that ts5,0 = 26; t5,1 = 25; t5.2 = 23; tii = 
24; t5.3 = 22; to, = 21; too = 3. Here the value t3,9 > 4 then X31 > 12. This is not possible. 
Hence ts,4 # 19. 

Similarly ts,4 4 20; ts,3 A 22; t5.3 A 21. Hence t),9 € lor2 therefore t1,, F 24;ts.9 F 23. 


Case 2.) t5 9 = 24. 


Now 23 is a label of either t;,9 for 1 <i<4ort,; forl<i<4;1<j7 <2; that is 23 isa 
label of pendent or non-pendent vertex in a Ky,2 component of G. 


Subcase 2.1 t)9 = 23. 


We have t5,0 = 26; t5,1 = 25; t5,2 = 24; t1,0 = 23). If t10 = 23 then ti and t1,2 take the 
values of 1 and 2 or 3 as t1,; > 4 would imply that X1,; > 14 is not possible. The corresponding 
edge labels are X11 = 12; Xj. = 13. 

Now ts 3 is either of 21 or 22. If t5.3 = 21 then too = 22 then X53 = = 24 and 


to; > 4 and this is not possible. As ta; > 4 would imply that X2,; > 13 and this not possible. 
26 + 22 


26+ 21 


Similarly t53 = 22 then X53 = = 24; tao = 21 and also tg; > 4 this is not 
possible. As t2,; > 4 would imply that X2; > 13 and this not possible. 


Hence, it is not possible that t),9 = 23 that is 23 is not a label of non-pendent vertex in 
y,2 component of G. 

Next we consider the case that 23 is a label of a pendent vertex in a Ky2 component of G. 
Let us assume that 1,1; = 23. 


Subcase 2.2) t11 = 23. 
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We have ts,0 = 26; 51 = 25; t5,2 = 24; t11 = 23. If t1,0 = 4 then Xi = 14 and this 
is not possible. Hence the value of t;,9 can either be 1 or 2 or 3. There exist two cases, i.e., 
t1,0 =land t10 = 2or 3. 


Subcase 2.2.1 tj 9 =1. 


We have ts,9 = 26; t5,1 = 25; t5.2 = 24; tio = 1; ti = 23. Then X11, = 12. Now ts 3 is 
either of 21 or 22. 

Let t5.3 = 21 hence to, = 22. If tao > 5 then X21 > 14 and is not possible. If t29 = 2 
then X91 = pOsA = 12 and this is not possible. Hence t2,9 is either of 3 or 4. We have ts,9 = 
26;t5,1 = 25;t5.o = 24; tio = 1; t53 = 21; to, = 22; to9 =3 or 4 then X11 = 12; Xo) = 138. 

Now ts,4 is either 19 or 20. Assume ts,4 = 19 Hence t3,, = 20. If t39 > 5 then X31 > 13 
and is not possible. Hence t3 9 is 2. Notice that ts 9 = 26; t53,1 = 25; ts.o = 24; ts5.3 = 21; tio = 
1; to1 = 22; too =3 or 4; t31 = 20; t39 = 2 then X11 = 12; Xo, = 18; X3) = 11. 

Now ts,5 is either 17 or 18. Consider ts,5 = 17. Hence t4,; = 18. We have ts,9 = 26; t5,1 = 
25; t5,2 = 24; t5,3 = 21; t5,4 = 19; tio = 1; ti = 23; to = 22; to9 =3 or 4; t30 = 2; tg = 
20; t4,1 = 18. Here the value t49 > 5 then X41 > 12, which is not possible. 

Let ts,5 = 18 and hence t41 = 17. We have ts,9 = 26; ts,1 = 25; t5.2 = 24; ts.3 = 21; ts,4 
19; t5,5 = 18; t10 =1; t11 = 23; to. = 22; too = 3 or 4; t30 = 2; t31 = 20; ta1 = 17. 

If the value t49 > 5 then X41 > 11, which is not possible. Hence t5,4 4 19. Similarly we 
can prove ts,4 # 20 and therefore t5.3 A 21. 

Consider the case that ts,3 = 22 and hence tg = 21. If tao > 6 then X21 > 14 and is not 
possible. Hence the value of t2,9 can either of 4 or 5. 

First we consider t29 = 4 or 5. We have ts,9 = 26; t5,1 = 25; ts.2 = 24; t33 = 22; ti = 
23; t10 = 1; te, = 21; too =4 or 5, then X1; = 12 and X2 ; = 13. 

Now ts,4 is either 19 or 20. Considering, ts,4 = 19 and t3,; = 20. If t39 > 7 then X31 > 14 
and is not possible. Hence the value of t3,9 can either be 2 or 6. 


If t39 = 6 then X31 = ome = 13 , which is not possible. Hence t39 is 2. Notice that 
t5.90 = 26; t51 = 25; t59 = 24; t5.3 = 22; t11 = 23; tio = 1; to1 = 21; too = 4 or 5; t31 = 
20; t3,.0 = 2. 

Now ¢ts,5 is either 17 or 18. Let us consider ts,5 = 17 and t41 = 18. Notice that t59 = 
26; t5,1 = 25; t5.2 = 24; ts. 3 = 22; t11 = 23; tro = 1; toy = 21; too = 4 or 5; t31 = 20; tg9 = 
2; t41 = 18. 


I 


18+3 
Here the value t4,9 = 3 then X41 = es = 11, which is not possible. 


Now ¢ts,5 is either 18 or 17. Let t5,5 = 18 and t4, = 17. Notice that t59 = 26; t51 
25; t5,2 = 24; ts.3 = 22; t11 = 23; tro = 15 to1 = 21; too = 4 or 5; #31 = 20; t390 = 2; tar = 
17; tao = 3. 

Now ts, is either 15 or 16. If t5.6 = 15 and ts; = 16, we have ts,.9 = 26;t5,1 = 25; t5.2 = 
24; t5.3 = 22; t11 = 23; tio = 1; tay = 21; too = 4 or 5; t31 = 20; t3.90 = 2; tay = 17; tao = 
3; t5,1 = 16. Here the value of ts 9 > 6. This is not possible. 

If ts56 = 16 and ts; = 15, we have ts.9 = 26; t51 = 25; ts2 = 24; t33 = 22; tia = 
23; tio = 1; to1 = 21; too = 4or 5; t3.1 = 20; t3.9 = 2; ta. = 17; tao = 3; th. = 15. Here the 
value of ts5,9 > 6. This is not possible. Hence t5,4 4 19. 
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Similarly ts,4 4 20 and te,.9 # 4or5. Therefore ts.3 4 18. Hence t)9 £ 1. 
Subcase 2.2.2 ¢1,9 = 2 or 3. 


In this case, we have t5.9 = 26; ts; = 25; ts,2 = 24; t11 = 23. Then X, = 13. 

Now ¢t5,3 is either 21 or 22. If ts5.3 = 21 and tg, = 22. If to9 > 4 then X21 > 13. This 
is not possible. Hence tg9 is 1. Notice that ts.9 = 26; t51 = 25; ts,2 = 24; t33 = 21; tii = 
23; t1,9 = 2 or 3; to9 = 1. 

Now ts,4 is either 19 or 20. Suppose ts,4 = 19 and t31 = 20. Notice that ts5,9 = 26; t51 = 
25; t5.9 = 24; t33 = 21; t1,1 = 23; tio = 2 or 3; too = 1; t5,4 = 19; t3,1 = 20. Here the value 
of t3,.9 > 4, which is not possible. 

Let ts,4 = 20 and tz, = 19. Notice that t5.9 = 26; t5.1 = 25; ts.2 = 24; t5.3 = 21; tii = 
23; tio = 2 or 3; tao = 1; t5,4 = 19; ts = 20. Here the value of t3.9 > 4, which is not possible. 
Hence t5,3 A 21. 

Similarly t5.3 A 22 and t54 A 19;t5.4 A 20 therefore tj, # 2 or 3. Hence t52 F 24. 
Therefore t5,9 # 26 and hence ts; #4 25. We have proved that if t59 = 26 the five star 
G = 4K 2U Ki13 does not admit a skolem mean labelling . 


Similarly, we can prove the result for other values of ts,9. Hence the five star 


G= Kiel Kiel Kiel Kim Kin 
= Kaz MieU MeV Mel fis 


4K 19 LU Kiss 


l| 


is not a skolem mean graph. That is G is not a skolem mean graph if |m — n| = 5 + 32. 

In a similar way, we can prove that G = 4K, 2 Ki14 is not a skolem mean graph if 
|m — n| = 6+ 3é. Hence on generalizing, G = Ki eU KieU KieU Kim U Kin is not a skolem 
mean graph if |m—n| > 4+ 38. 
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The world can be changed by man’s endeavor, and that this endeavor can lead 
to something new and better. No man can sever the bonds that unite him to his 
society simply by averting his eyes. He must ever be receptive and sensitive to the 
new; and have sufficient courage and skill to novel facts and to deal with them. 


By Franklin Roosevelt, an American President. 
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